The Egyptian Foreign Ministry welcomed on Tuesday the agreement between Yemen's Saudi-backed government and Southern Transitional Council on ceasefire and talks in Saudi Arabia on implementing a peace deal.

In a statement, the ministry hailed the "sincere efforts of Saudi Arabia for supporting the people and government of Yemen."

"Those efforts will pave the road for resuming the political process among the Yemeni parties that aimed at reaching a comprehensive political solution for the crisis," the statement added.

It stressed Egypt's full support for all endeavors that seek to achieve peace, security and stability, guaranteeing unity and safety of territories and alleviating the suffering of the people in Yemen.

Yemen has been mired in civil war since late 2014 when the Iran-backed Houthi militia seized control of much of the country's north and forced the Saudi-backed government of President Abd-Rabbu Mansour Hadi out of Sanaa.

The Saudi-led coalition intervened in the Yemeni conflict in early 2015 to support Hadi's government.

The war has killed tens of thousands of people, mostly civilians, displaced 3 million, and pushed more than 20 million to the brink of starvation.