Abdulrahman al-Sharari and Salem al-Ghamdi landed in Riyadh on Thursday evening from Djibouti, the Saudi Press Agency said.
Saudi-led Yemen raid kills 13 teaching staff, 4 children
They were accompanied by the kingdom's ambassador to Yemen and UN envoy Ismail Ould Cheikh Ahmed who on Thursday finished a five-day mission to the rebel-held Yemeni capital Sanaa, SPA said.
The teachers were on their way to work in the Comoros, on a flight which transited Sanaa, when air service was suspended at the start of a Saudi-led bombing campaign against the Iran-backed Houthi rebels on March 26, SPA said.
The teachers were staying at the United Nations mission in a local hotel but Houthis arrived and detained them until they were freed and handed over to Ould Cheikh Ahmed on Thursday, SPA added.
In Sanaa, Ould Cheikh Ahmed met Houthi officials and others from the General People's Congress, the party of former president Ali Abdullah Saleh who is allied with the rebels.
The UN envoy said the rebels had taken positive steps during his visit, including the release of the Minister of Technological Education, Abdel Razzak al-Ashwal, a prominent member of the Al-Islah Sunni party.
Four other detainees, including activists and journalists, were also freed, he said.
He added that he received assurances about the condition of Defence Minister General Mahmud Sobeihi as well as Nasser Mansour Hadi, a brother of President Abedrabbo Mansour Hadi, and another general, Faisal Rajab.
Houthis captured them just before the coalition's intervention.
The liberation of the three men, and the lifting of a rebel siege on the city of Taez, are among the demands of Hadi's government before a new round of peace talks can occur.
At least 4 dead in missile strike on MSF clinic in Yemen
Ould Cheikh Ahmed had hoped to reach an agreement in Sanaa for a new round but he left Sanaa saying no date had been set.
The Saudi-led coalition is fighting in support of anti-rebel forces and Hadi's internationally backed government, in a war that has killed more than 5,800 people.
The UN says an estimated 80 per cent of the population requires humanitarian aid.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ