The UN Security Council vote came 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.
The UN Security Council responded by slapping an arms embargo on the Huthis and demanding their fighters withdraw from the capital Sanaa.
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 AIR STRIKES
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 United Nations vote today was a victory for the Yemen citizens before anyone else," he said, adding the Council "sees the dangers in Yemen."
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.
"I proposed a ceasefire followed by all inclusive Yemeni dialogue that is facilitated by others," he said.
This could lead, he argued, "to the formation of a government in Yemen that represents a broadly based community."
The Huthis, drawn from Yemen's Shiite Zaidi minority, stormed Sanaa in September 2014, sweeping south from their highland stronghold.
Undaunted by the Saudi bombardment, they have since seized swathes of the country, bringing intense fighting to the port city of Aden.
Signup to our newsletter and follow us on Facebook and Twitter!
The air campaign was launched by Saudi Arabia and a coalition of five Gulf monarchies plus Egypt, Jordan, Morocco and Sudan.
The UN resolution puts Huthi leader Abdulmalik al-Huthi and ex-president Ali Abdullah Saleh's eldest son, Ahmed, on a sanctions list.
They are now under a global travel ban and member states are required to freeze any assets.
The Huthis have allied with troops still loyal to Saleh, who was forced from power in 2012 following a year of nationwide protests.
Russia had said both sides should mark a pause in fighting for humanitarian reasons, but the final resolution did not include such a demand.
Instead, it instructed UN Secretary General Ban Ki-moon to intensify efforts to negotiate a ceasefire, without criticizing Saudi action.
TEHRAN CALLS FOR TALKS
Tehran strongly denies Saudi claims that it has armed the Huthis, and Yemen was already one of the world's most heavily-armed societies.
Hadi, who has taken refuge in Riyadh, is still considered the legitimate head of state by the United Nations.
Saudi jets pounded rebel positions again overnight in Aden, where Hadi had taken refuge before fleeing the country last month.
Rival forces also clashed in several central districts of the battleground city, residents said.
UN rights chief Zeid Ra'ad Al Hussein warned that attacks on hospitals and on civilians unconnected to the fighting were war crimes.
"Any suspected breach of international law must be urgently investigated," he said.
Before the latest chaos, Yemen had been a US ally in the fight against Al-Qaeda, allowing Washington to carry out drone strikes.
US special forces have withdrawn from the country since the government fell, but strikes continue even as Al-Qaeda and the Huthis clash.
Al-Qaeda in the Arabian Peninsula said its ideological leader Ibrahim al-Rubaish had been killed in a "crusader" drone strike on Monday.
Rubaish spent several years in the US military prison in Guantanamo and has become a key target since he returned to the battlefield in Yemen.
In Washington, a senior US official refused to comment on the strike, but confirmed that the US has "capabilities postured in the area."
"As we have in the past, we will take action to disrupt continuing, imminent threats to the United States and our citizens," he said.
Separately, a US official said Tuesday that hundreds of American citizens and their families have fled Yemen on foreign ships, joining an exodus of terrified people fleeing the conflict.
Those escaping the violence have been brought to safety on board Indian, Korean and Russian ships sailing from Yemen across a narrow channel of the Red Sea, only 30 kilometers (20 miles) wide, to Djibouti in the Horn of Africa.