Tariq al-Hashemi, the Iraqi vice-president, has been placed on an Interpol "red notice".
The notice pressures all 190 members of the Lyon-based police co-operative to arrest and extradite Hashemi, who faces up to 150 charges, including killing judges and senior officials.
Hashemi, currently in neighbouring Turkey where he is receiving medical treatment for respiratory complications, is accused of "guiding and financing terrorist attacks" during Iraq's two-year-long civil war.
Hashemi, who is also wanted by the Iraqi authorities, has fled from Baghdad to Erbil, the main city of Iraq's Kurdistan region, and has last been seen in Istanbul, in neighbouring Turkey.
Al Jazeera's Jane Arraf reports from Amman, Jordan.