One representative of the internationally-recognised government, Abdullah al-Alimi, tweeted that the talks were "a true opportunity for peace," before the delegation flew out of the Saudi capital Riyadh.
Saudi Arabia and the United Arab Emirates - leaders of a Western-backed coalition battling the Houthis to restore President Abd-Rabbu Mansour Hadi's government - want to exit a war that has dragged on for nearly four years.
Western allies, which provide arms and intelligence to the coalition, have ramped up pressure on them to find a way to end a conflict that killed tens of thousands of people and left more than 8 million facing famine.
The Saudi-led alliance intervened in the civil war in 2015 after the Houthi movement ousted Hadi's government from the Yemeni capital Sanaa in 2014. But the conflict has seen military stalemate since the alliance seized the southern port of Aden.
The conflict is seen across the region as a proxy war between Sunni Muslim power Riyadh and Shi'ite Tehran.
Seeking to reinvigorate peace efforts, U.N. special envoy Martin Griffiths secured some confidence-building measures, including the evacuation of Houthi wounded, to help persuade the movement to attend the talks in Sweden.
TRUCE, PRISONER SWAP
The latest round, to be held in a renovated castle outside Stockholm, will focus on agreeing other confidence-building steps and the formation of a transitional governing body.
It was not clear if the warring parties would hold direct talks or if Griffiths would shuttle between the two sides.
"If the consultations proceed positively, we will see an immediate change for people in Yemen. We will see fewer people hit by and fleeing violence, fewer people pushed to the most desperate means of staying alive," said Mohamed Abdi, Yemen country director for the Norwegian Refugee Council.
"Equally, if the consultations fail, or stall, so too will hopes of halting Yemen’s steady descent into hell," he said in a statement.
The U.N. envoy is seeking agreement on reopening Sanaa airport, swapping prisoners and securing a truce in the Houthi-held port of Hodeidah, now a focus of the war. This could lead to a wider ceasefire that would halt coalition air strikes and Houthi missile attacks on Saudi cities.
The United Nations is trying to avert a full-scale assault on Hodeidah, the entry point for most of Yemen's commercial goods and aid. Both sides have reinforced positions in the Red Sea city in sporadic battles after a de-escalation last month.
International outrage over the Oct. 2 murder of Saudi journalist Jamal Khashoggi at the kingdom's Istanbul consulate has refocused attention on the Yemen war and scrutiny over Saudi Arabia's activities in the region. The U.S. Senate is set to consider a resolution to end support for the Saudi-led coalition in Yemen.
The United States last month halted refuelling support for coalition warplanes, whose air strikes have been blamed for the deaths of thousands of civilians.
(Reporting by Mohammed Ghobari in Aden; Writing by Ghaida Ghantous; Editing by Simon Cameron-Moore, Andrew Heavens and Peter Graff)
(This story has not been edited by Devdiscourse staff and is auto-generated from a syndicated feed.)