The United Arab Emirates, another key backer of the beleaguered government, said the planned talks offered a "critical opportunity" to end almost four years of war.
More than 10,000 people have been killed since the Saudi-led coalition joined the Yemen war in an attempt to bolster President Abedrabbo Mansour Hadi's standing against the rebels, who had seized the capital and a string of ports in a takeover the year before.
He added that the team would make efforts for the success of the talks, which are a "real chance for peace".
Saudi Arabia and its allies also allowed the Houthis to evacuate 50 wounded rebels from Sanaa for medical treatment in Oman.
"The [UN envoy] would like to announce the restart of the intra-Yemeni political process in Sweden on 6 December", Griffiths' office said on Twitter on Wednesday.
The Houthis have also called for guarantees for their safety if they leave the country - a key condition which led to the collapse of earlier talks planned for September in Geneva.
Saudi Arabia and the United Arab Emirates are leading a Sunni coalition that began an air campaign against the Houthi rebels in Yemen in March 2015.
"This is one step in the right direction towards the building of mutual trust among Yemeni communities", spokesperson Mirella Hodeib told AFP.
The coalition spokesman said Monday that military operations in Hodeidah were "ongoing".
UN Emergency Relief Coordinator Mark Lowcock presented the organisation's Global Humanitarian Overview (GHO) 2019 in Geneva on Tuesday, in which it is estimated that in 2019 almost 132 million people in 42 countries will need assistance and humanitarian protection, many due to conflicts, the main cause for humanitarian intervention.
If the negotiations show results, "it is possible that we could find by the second half of the year that the extreme edge could get taken off the suffering of those people who have no form of income", he said.
Western powers, which provide arms and intelligence to the coalition, may now have greater leverage to demand action on Yemen after outrage over the murder of Saudi journalist Jamal Khashoggi in Riyadh's consulate in Istanbul led to increased scrutiny of the kingdom's activities in the region.
His comments came after renewed deadly clashes between Houthi rebels and pro-government forces in the Red Sea port city of Hodeidah, which is vital for the flow of humanitarian aid.
"A stable state, important for the region, can not coexist with unlawful militias", Gargash said.
Maysaa Shuja al-Deen, a non-resident fellow at the Sanaa Center for Strategic Studies, said securing prisoners was a major objective for the government as it headed into these talks.
"UN Security Council Resolution 2216 offers a workable road map".
Previous talks in 2016 in Kuwait broke down after 108 days of negotiations, leaving rebel delegates stranded in Oman for three months.