* Hodeidah is lifeline for millions of Yemenis facing famine
* UN says both sides will withdraw from city under deal
* UN chief describes peace round as 'big step' for Yemenis
* Political framework for peace to be discussed in next round (Adds U.S. Secretary of State Pompeo statement, paragraphs 8-9)
By Aziz El Yaakoubi and Johan Sennero
RIMBO, Sweden, Dec 13 (Reuters) - Yemen's warring parties agreed on Thursday to cease fighting for the Houthi-held port city of Hodeidah and withdraw their troops, the first significant breakthrough for U.N.-led peace efforts in five years of conflict.
At the close of a week of talks in Sweden, U.N. Secretary-General Antonio Guterres said a framework for political negotiations would be discussed at the next round of talks at the end of January 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 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 Guterres.
"The U.N. will play a leading role in the port," he told a news conference in Rimbo, outside Stockholm.
The United States, which provides military support to the Saudi-led campaign in Yemen, welcomed the agreement.
U.S. Secretary of State Mike Pompeo said that while many details still needed to be worked out, the talks marked a pivotal first step. "Moving forward, all must continue to engage, de-escalate tensions, and cease ongoing hostilities," he said in a statement.
In a largely symbolic rebuke to President Donald Trump, the U.S. Senate passed a resolution on Thursday to end military backing for the war in Yemen. The measure is unlikely to become law.
U.N. envoy Martin Griffiths said both parties would withdraw "within days" from the port, a 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. Revenues from the three ports would go the central bank branch in Hodeidah.
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 U.N. 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.
Saudi ambassador to Yemen Mohammed al-Jabir told Al Arabiya TV that enforcement procedures relating to Hodeidah would start on Friday.
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."
She added: "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 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.
Guterres said the UN would push on with tackling issues hanging over from the talks, including reopening Sanaa airport and shoring up the central bank. (Additional reporting by Tuqa Khalid in Dubai, Tom Miles in Geneva, Michelle Nichols in New York, Mohamed El-Sherif in Cairo and Steve Holland and Patricia Zengerle in Washington Writing by Ghaida Ghantous Editing by Kevin Liffey, Toby Chopra and Rosalba O'Brien)
Our Standards: The Thomson Reuters Trust Principles.