Bahah also called on the armed forces to support the “legitimate” government in exile.
Jamal Benomar had recently irked Saudi Arabia and other Gulf nations for his handling of so far unsuccessful peace talks between Houthi rebels and Yemeni government.
With most people living off the land and about 90 per cent of Yemen’s water resources used in agriculture, Yemenis are especially vulnerable when conflicts disrupt farm production.
Iran proposed a ceasefire, humanitarian assistance, an intra-Yemeni dialogue, and a broad-based government to end the conflict.
Local militiamen in Aden said on Saturday they had captured two Iranian military officers advising Houthi rebels.
Saudi and its Arab allies began air strikes against Iranian-allied Houthi militia fighters in Yemen more than two weeks ago.
The air raids were reportedly aimed at a site held by soldiers loyal to former Yemeni President Ali Abdullah Saleh.
UAE Minister Anwar Gargash has criticised Pakistan for not sending military assistance to the Saudi-led coalition fighting Yemen’s Houthi militants.
The statement was given by Saudi’s defence ministry.
Saudi Arabia, backed by four GCC states and other allies, has waged two weeks of air strikes against the Iran-allied Houthis.
Saudi Arabia and a coalition have waged air strikes against the Iran-allied Houthis to try to drive them back from Aden.
The Alborz destroyer and Bushehr support vessel sailed from Bandar Abbas on a mission to protect Iranian shipping from piracy, an official said.
Washington is also stepping up intelligence sharing with the coalition, which is conducting military airstrikes against Houthi fighters in Yemen.
They said the attackers took over the base near Manwakh, about 440 km (270 miles) northeast of the capital Sanaa.
Saudi has asked Pakistan to join its military coalition that began conducting air strikes last month against Houthi forces in Yemen.
UNICEF’s Yemen representative said “many, many children” had been killed in the fighting.
The aid agency has been negotiating for nearly a week to deliver life-saving supplies and equipment to Yemen.
Warplanes and ships from a Saudi-led coalition have been bombing the Houthi forces for 11 days.
UAE fighter jets struck a surface-to-air missile base and a radar site in Marib.
Sending troops in the future remains a possibility, he said.
A senior U.S. military official said the US was helping Saudi keep an eye on Houthi forces and monitor the Saudi border with Yemen.
The light weapons, telecommunications equipment and rocket-propelled grenades were dropped over Tawahi.
Corporal Salman Ali Yahya al-Maliki was killed in the border province of Asir.
The Iran-allied Houthi militia has weathered seven days of Saudi-led air strikes and continued to advance on several fronts, with support from army units loyal to Saleh.
The move came as Yemen’s own national carrier, Yemenia, confirmed it was suspending all operations.
A local rights organisation said 29 civilians were killed in one strike near the airport on the first day of the offensive.
Iran’s deputy foreign minister Hossein Amir Abdollahian said that Tehran has a proposal to end the conflict in Yemen.
A Saudi-led coalition has bombed Iran-allied Houthi fighters and army units fighting against President Abd-Rabbu Mansour Hadi.
Saudi Arabia, along with a coalition of Gulf states, is conducting airstrikes against Houthi rebels in Yemen.
The strike are aimed at stopping the Houthis from taking more territory and pressing them to negotiate a power-sharing deal with President Abd-Rabbu Mansour Hadi.