Yemen's warring parties have agreed to cease fighting for the Houthi-held port city of Hodeidah and withdraw their troops, the first significant breakthrough for UN-led peace efforts in five years of conflict.

At the close of a week of talks in Sweden, UN Secretary-General Antonio Guterres said a framework for political negotiations would be discussed at the next round of talks between the Iranian-aligned Houthis and the Saudi-backed government of President Abd-Rabbu Mansour Hadi.

Western nations, some of which supply arms and intelligence to the Saudi-led coalition that intervened in Yemen in 2015, had pressed the two sides to agree confidence-building steps to pave the way for a wider truce and a political process to end the war, which has killed tens of thousands of people.

The conflict has pushed Yemen, the poorest country on the Arabian Peninsula, to the verge of famine.

The World Food Programme said the Hodeidah deal was a much-needed boost for its task of feeding 12 million severely hungry Yemenis.

The Houthis control most towns and cities, including the capital Sanaa, from where they ousted Mr Hadi's government in 2014.

It is now based in the southern port of Aden.

"You have reached an agreement on Hodeidah port and city, which will see a mutual re-deployment of forces from the port and the city, and the establishment of a governorate-wide ceasefire," said Mr Guterres.

"The UN will play a leading role in the port," he told a news conference in Rimbo, outside Stockholm.

UN envoy Martin Griffiths said both parties would withdraw "within days" from the port, main entry point for most of Yemen's commercial imports and aid supplies, and later from the city of Hodeidah, where coalition troops have massed on the outskirts.

Houthi forces would also pull back from the port of Salif, used for grains, and Ras Isa, used for oil.

A Redeployment Coordination Committee including both sides will oversee the ceasefire and withdrawal, according to the agreement.

It will be chaired by the United Nations and report weekly to the UN Security Council.

International monitors will be deployed in Hodeidah city and the three ports, and all armed forces are due to pull back completely within 21 days of the ceasefire coming into force.

Another joint committee overseen by the United Nations will set up humanitarian corridors to Taiz, Yemen's third city.

"This is a minor breakthrough. They have been able to achieve more than anyone expected," said Elizabeth Dickinson, Senior Analyst, Arabian Peninsula, at International Crisis Group.

"Saudi Arabia has taken a firmer hand with the Hadi government, which has in turn been more cooperative.

"The big game is the political framework, which would pave the way for actual peace negotiations."

Riyadh has come under increased scrutiny over the Yemen war and its activities in the region since the murder of Saudi journalist Jamal Khashoggi at the Saudi consulate in Istanbul.

The Sunni Muslim Arab coalition led by Saudi Arabia and the United Arab Emirates intervened in the war in 2015 to restore Hadi's government, but is now bogged down in a military stalemate and wants to exit the costly war.

The Saudi ambassador to Washington, Prince Khalid bin Salman, said the deal would help ensure the security of the Red Sea, one of the world's main routes for oil tankers.

UAE Minister of State for Foreign Affairs Anwar Gargash attributed the breakthrough to the pressure applied to the Houthis by the coalition offensive on Hodeidah.

Mr Guterres said the United Nations would push on with tackling issues hanging over from the talks, including reopening Sanaa airport and shoring up the central bank.

Mr Griffiths said he hoped agreement could be reached in the next week on whether flights would be inspected in government-held airports before flying into Sanaa and after flying out.

Mr Griffiths and UN aid chief Mark Lowcock are due to brief the Security Council tomorrow, diplomats said.

"My wish is that there will be a robust Security Council resolution in relation to the agreement that was reached, to allow for a very effective mechanism of monitoring," Mr Guterres said.

More: Too weak to cry: The children of Yemen