The imposed war initially consisted of an aerial campaign, but was later coupled with a naval blockade and the deployment of ground mercenaries to Yemen. The Saudi-backed government also sought United Nations assurances that there would be more UN-run searches of cargo.
Hodeida is the main entry point for the bulk of Yemen's imports and humanitarian aid, providing a lifeline to millions of people who are on the brink of starvation.
About 80 percent of the country's humanitarian supplies, fuel and commercial aid runs through the Hodeidah.
The agreement past year in Sweden was hailed as a breakthrough that offered the best chance so far of ending the war in Yemen, where a coalition led by Saudi Arabia and the United Arab Emirates is fighting on the government's side. Almost two thirds of Yemenis are in need of some sort of aid and 3 million displaced.
"This shows its continued manipulation and evasion to implement the Sweden agreement... by adopting a policy of deception".
The implementation of the deal took months because of mutual distrust.
According to Rasha Jarhum, a Yemeni activist and director the Peace Track Initiative, the first step towards implementation was handing over the port to a mutually agreed entity or to the UN.
"UNDP is drawing upon our extensive experience, as well as national and global expertise, to ensure we can fully restore the functionality of the Hodeidah ports as soon as possible", said Auke Lootsma, the agency's resident Representative in Yemen.
He said the monitors are expected to allow the entry of observers from the government team to verify the militias' pullout.
An official from the internationally recognized government said officials would meet with the head of the United Nations operation monitoring the cease-fire, Lt. Gen. Michael Lollesgaard, later Saturday.
The British ambassador to Yemen, however, commented said that it "is the first part of a broader redeployment process, which the government is adhering to".
It came after Houthi rebels toppled President Abd Rabbu Mansour Hadi, capitalising on the unrest among frustrated Yemenis after the government decision to cut fuel subsidies.
As Yemenis continue to finalize redeployment procedures in line with the UN-brokered Hudaydah Agreement, under which Government coalition and rebel leaders are to pull forces out of the key port city of Hudaydah, the Chair of the Redeployment Coordination Committee on Friday welcomed an offer by the Houthi opposition to begin a unilateral withdrawal.
"The Houthis fired Katyusha rockets on our village", local journalist Akram Al Kudai told The National.
Although the the fresh talks were praised as a step towards peace, the Saudi energy minister said that two Saudi oil-pumping stations were targeted in a drone attack on Tuesday morning.