The UN Security Council vote came yesterday after Iran, which is accused of backing the rebels, proposed a ceasefire followed by foreign-mediated talks.
The Huthi revolt has forced President Abedrabbo Mansour Hadi to flee the impoverished Arab state and threatens to provoke a humanitarian disaster.
The conflict has also further heightened tensions in the broader Middle East, with Saudi Arabia accusing Iran of fomenting the rebellion.
A Saudi-led coalition of Sunni-led states has launched air strikes against the Shiite rebels, and the civilian death toll is mounting.
Also Read
Separately, the United States demanded that Iran obey the embargo and added two top figures in the rebellion to its sanctions blacklist.
Iran, meanwhile, was working on its own plan to end the conflict, proposing a negotiated peace plan that would lead to a power-sharing government.
Saudi Arabia, which is determined to punish the Shiite rebels on its borders for driving its ally from Sanaa, will give that short shrift.
Saudi spokesman Brigadier General Ahmed al-Assiri told reporters the UN resolution shows the world supports the Saudi-led intervention.
The UN Security Council resolution was the first formal action by the body since the start of Saudi air strikes on March 26.
Iran's ally Russia abstained in the vote, but did not veto it, allowing the other 14 members of the council to pass the resolution.
Tehran's Shiite Islamist government has condemned the Saudi-led strikes.
Iranian Foreign Minister Mohammad Javad Zarif, addressing reporters in Madrid, said world powers should instead back Tehran's peace plan.