Abd'rabbah Ghuma, 51, Abdulbaqi Mohammed Khaled, 51 and Mohammed Benhammedi, 42, appear on a United Nation's list of al-Qaeda and Taliban associates.
Khaled and Benhammedi are accused of being key terror financiers, while Ghuma is accused of being involved in transferring cash and travel documents to Middle East terror cells.
Last night, a spokeswoman for West Midlands Police said the force could not comment on ongoing investigations.
"We work closely with a range of national and international agencies including Interpol," she said.
"However, we cannot discuss individuals that may or may not be subject of an ongoing investigation or operation."
An Interpol spokeswoman urged anyone with information regarding the wherabouts of Khaled, Benhammedi or Ghuma to contact them immediately.