Mannen har haft en europeisk arresteringsorder utfärdad mot sig sedan svensk polis hittat två laddade vapen och skottsäkra västar i hans bil.
Mannen ska vara kopplad till ett drognätverk i Sverige som förberett två mord i Örebro respektive Stockholm.
Eventuell utlämning till Sverige ska nu beslutas av en spansk domstol.