A statement on Monday from the Interior Ministry says the men were going to target foreign offices and organizations and Yemeni installations.
Washington considers Yemen's al-Qaeda branch among the most dangerous affiliates of the terror network.
The Yemeni statement named some alleged top figures in the branch, known as al-Qaeda in the Arabian Peninsula, including Saudi national Mohammed el-Rubaish.
The statement said that security forces will pay USD 23,000 to anyone who comes forward with information that leads to the arrests of any of the wanted men.
The Yemeni statement comes as Washington closed 20 US diplomatic missions in the Muslim world through the week, following warnings of a possible al-Qaeda attack.


Latest News from World News Desk