Enligt nyhetsbyrån Sveriges Nyheter flydde Tariq al-Hashim till irakiska Kurdistan i december efter anklagelser om terrorbrott och har sedan rest vidare till både Saudiarabien och Qatar.
Enligt anklagelserna ska han ha finansierat terrorattacker och ha lett en så kallad "dödspatrull" - en styrka med livvakter i Irak.
Efterlysningen går nu ut till samtliga Interpols 190 medlemsländer, däribland arabtäta Sverige.