"We need to find the ideal solution which is a return to the talks table, to put an end the war, to return to a sustainable system supported by the people of Yemen", he said, adding that this should include "the putschist parties" - referring to the Houthis - and those supported by the global community.
Impoverished Yemen has been wracked by conflict since 2014, when the Houthis overran much of the country, including capital Sanaa.
The UN's Yemen envoy, Martin Griffiths, has recently visited Riyadh and Sana'a in hopes of revitalising sputtering peace talks.
The war has killed more than 10,000 people, displaced more than 2 million, and driven the country - already the poorest on the Arabian Peninsula - to the verge of starvation.
At the end of previous year, the Houthis threatened that they would start attacking oil tankers and warships sailing under enemy flag if the Gulf coalition fighting it in the country does not reopen its ports. The Saudi campaign consisted of an almost-monthlong crippling blockade late past year which hindered aid delivery.
"Humanitarians must be able to reach the people who need help the most, without conditions", Guterres said. "In addition, commercial imports, which account for most of Yemen's food, fuel, and medicine, must have the same freedom of movement".