Mannen är känd för regeringen sedan tidigare, eftersom han 2006 sattes upp på EU:s och FN:s lista över misstänkta terrorister och hans fall gicks då igenom noggrant.
- Vi hade ingen anledning att motsätta oss listningen, säger utrikesminister Carl Bildt.
Listningen grundade sig på förundersökningar från Säpo.
- Det ledde aldrig till något avslut av den enkla anledningen att han försvunnit ur landet. Vi hade redan då anledning att tro att han befann sig i Irak.
Sverige har också försökt att få kontakt med honom via brev.
- Men han har inte funnits i Malmö, om jag uttrycker saken försiktigt, säger Bildt.
Regeringen informerades för några dagar sedan om det som hänt. Fallet föranleder inga särskilda insatser, förutom att UD ska informera mannens anhöriga.