Międzynarodowa organizacja policyjna za pośrednictwem tzw. czerwonej noty rozesłanej do 190 krajów członkowskich zażądała ich pomocy w "zlokalizowaniu i aresztowaniu" Haszimiego. Nakaz aresztowania Haszimiego Irak wydał w grudniu 2011 roku; od początku maja znajduje się on w Turcji.
"Czerwona nota w sprawie Tarika al-Haszimiego ma znacząco zredukować jego możliwości podróżowania i przekraczania granic" - oświadczył sekretarz generalny Interpolu Ronald K. Noble. Jak zaznaczył, wskazuje to na "zaangażowanie władz irackich na rzecz współpracy z międzynarodowymi siłami policyjnymi, za pośrednictwem Interpolu, w celu zatrzymania osób oskarżonych o ciężkie przestępstwa".
Proces Haszimiego sądzonego w Iraku zaocznie za morderstwa miał się rozpocząć 3 maja; został jednak przełożony na 10 maja.
Haszimi to jeden z czołowych polityków mniejszości sunnickiej. Wcześniej, od wydania oficjalnego nakazu aresztowania, wiceprezydent przebywał m.in. w autonomicznym irackim Kurdystanie i Katarze.
Nakaz aresztowania Haszimiego wywołał w Iraku polityczny kryzys, zagrażając trwałości porozumienia o podziale władzy między szyitów, sunnitów i Kurdów, które ma uniemożliwić wznowienie wojny domowej z lat 2006-07.