Under the accord signed on Monday, the two countries will cooperate in "combating crime and terrorism, swapping intelligence, training, and exchanging expertise", the news agency said.

It said the pact was inked by Yemeni Interior Minister Rashad al-Alimi and his visiting Bahraini counterpart, Sheikh Rashed al-Khalifa.

Under US pressure, Yemen has cracked down on Al-Qaida sympathisers in the wake of the September 11, 2001 attacks on the United States.

Sanaa has concluded a number of security pacts with Gulf Arab states, including Saudi Arabia.