The US Embassy in Sana'a said it did not have any information about the kidnapping.
The security officials, a taxi driver and tribesmen said the two — a man and a woman — were seized while traveling in Al-Hudaydah province west of the capital Sana'a.
The officials spoke on condition of anonymity because they were not authorized to speak to the media.
Taxi driver Mohammed Saleh, who was driving the two, said six gunmen stopped them on the road and took them to the Al-Hamra village. Al-Sharda tribesmen said the hostages were now "guests" in the village.
Kidnappings are endemic in Yemen and are usually carried out by disgruntled tribesmen hoping to win concessions from the government. In the past few years, however, Al-Qaeda has begun kidnapping foreigners as well, often with lethal results.
They often take place outside the heavily guarded capital, underlining the fragility of security in rural areas. It is this weak government authority outside Sanaa that's believed to have tempted Al-Qaeda militants to seek refuge in the impoverished Arab nation in the southern corner of the Arabian Peninsula, thus posing a threat to the interests of the West and its allies in a strategic part of the Middle East.
The United States and other Western powers have been increasing their support to Yemen's security forces to enable them to better deal with the Al-Qaeda threat. However, such efforts are often frustrated by the protection offered by tribal chiefs to the militants, the country's difficult mountainous terrain and the deep anti-Western sentiments shared by many Yemenis.
