Police said the warrant for Emmanuel Karenzi Karake, head of Rwanda's intelligence and security service, was made on behalf of authorities in Spain.
Karake, a close ally of Rwandan President Paul Kagame, was one of 40 members of the Rwandan military indicted in 2008 on charges of terrorism and genocide by Spanish national Court Judge Fernando Andreu.