A French woman and two Yemenis working for the International Committee of the Red Cross were abducted in the southern Yemeni province of Lahej on Tuesday, Western diplomatic and Yemeni officials said.

She was seized from her vehicle near a small village in Lahej, a Western diplomat said, declining to give further details.

A local official in Lahej said the woman had been taken from her vehicle with along with the Yemenis by gunmen demanding the release of prisoners held by Yemeni authorities in the nearby southern port of Aden.

They had been travelling to distribute aid to a camp housing Yemenis displaced from another southern province, Abyan, where fighting between Islamists who have seized chunks of territory and Yemeni troops has forced tens of thousands of people to flee.

Kidnappings of foreigners in Yemen are common, often in the context of grievances by tribes or regional factions with central government authorities, whose hold over parts of the south is tenuous.

Three French aid workers held hostage by Yemeni tribesmen for over five months were freed earlier this month after mediation by neighbouring Oman, which tribesmen said paid their captors ransom on behalf of the French government.

Ten months of protests demanding the end of President Ali Abdullah Saleh's 33-year rule have paralysed the impoverished Arabian Peninsula state, and its political deadlock has reignited conflicts with separatists and Islamists.

Oil giant Saudi Arabia and Washington, which made Saleh a cornerstone of its campaign against al Qaeda, have urged the president to transfer power in line with the terms of a handover plan crafted by Yemen's resource-rich neighbours.

Saleh has thwarted that plan, now echoed by a U.N. Security Council resolution, three times already. A U.N. mediator trying to implement the deal said on Tuesday it had been agreed but that details related to its signing were still unresolved.

(Reporting by Mohammed Mukhashaf; Writing by Joseph Logan; Editing by Louise Ireland)