The international law-enforcement agency called on its member nations to look for any possible connection between al-Qaida and the mass escapes that took place in Pakistan, Iraq and Libya.
The most recent escape took place July 30 in Pakistan. Nearly 250 inmates were freed in a raid by the Taliban, and officials said 30 were "hardened militants" who had been involved in terrorist bombings and other attacks, the BBC said Saturday.
Interpol issued its advisory in the wake of travel alerts and embassy closures announced by the United States, Britain and Germany. The moves came amid growing concern al-Qaida was plotting a major attack in Yemen or some other country in the Middle East or North Africa.