Declarations of outrage were followed by demands for an immediate investigation on Thursday after reports that the USA -backed Saudi coalition slaughtered dozens of innocent civilians, including many children traveling on a school bus, when it bombed an area near a crowded market in Yemen.
The tragic incident has prompted the ICRC to once again call for the protection of civilians during conflicts.
The Huthis' Al-Masirah TV, quoting the rebel health ministry, reported that 50 people were killed and 77 wounded, "mostly children", though it was not possible to verify that toll.
Saudi Arabia shot down the missile, with debris killing a Yemeni man and wounding 11 others, the coalition said.
The missile was sacked from the rebel-held Yemeni province of Amran towards the Saudi city of Jizan, the coalition said.
The coalition, which is backing Yemen's government in a war with the Houthis, said its actions were "legitimate".
Air strikes by the Saudi-led coalition have killed hundreds of civilians at hospitals, schools and markets. However, a recent review of airstrikes by the United Nations found that "measures taken by the Saudi Arabia-led coalition in its targeting process to minimize child casualties, if any, remain largely ineffective".
Israel halts entry of fuel, gas into blockaded Gaza
The latest clashes come amid reports of a long-term ceasefire between Hamas and Israel that has been negotiated through Egypt . Similar attempts by activists to challenge the Israeli naval blockade of Gaza have been foiled before.
Colonel al-Maliki said the coalition will take all necessary actions against the criminal, terrorist acts of pro-Iranian Houthi militias, such as the recruitment and placement of children on battle fronts and "using them as tools to cover for their terrorist acts".
It has launched thousands of air strikes in a campaign to restore the internationally recognised government of President Abdrabbuh Mansour Hadi.
Coalition spokesman Turki al-Malki even claimed that the strikes "conformed to global and humanitarian laws".
"US military support to our partners mitigates non-combatant casualties", said Pentagon spokeswoman Rebecca Rebarich, according to the statement.
The Saudi-led coalition, meanwhile, said it targeted the rebels, known as Houthis, who had fired a missile at the kingdom's south on Wednesday, killing one person who was a Yemeni resident in the area.
The coalition denied responsibility for those attacks.
"It's hard to believe we live in a world where children should live in fear of such attacks, yet here we are", she added.
The Yemen war has killed more than 10,000 people, displaced more than 2 million and driven the country to the verge of starvation, according to the United Nations. We urge all parties to agree to an immediate cessation of hostilities, return to the negotiation table to commit to a ceasefire and cooperate with the U.N. Special Envoy Martin Griffiths.