Tjeralica je izdana na zahtjev Alžira koji Zarqawija traži zbog otmice i ubojstva dvojice alžirskih diplomata u Iraku 2005. godine.
Zarqawija, koji je vođa iračke al-Qaide, također traži njemačka i jordanska policija zbog sudjelovanja u nekoliko terorističkih napada.
Interpolove se tjeralice šalju svim članicama organizacije kojih ima 184 kao i policijskim vlastima diljem svijeta kako bi ih se obavijestilo da neka od članica traži određenog osumnjičenika.
One se također koriste kao službeni zahtjev za privremeni pritvor osumnjičenika koji čekaju izručenje.