Emirati officials vowed that the deaths in a missile attack in the battleground eastern oil province of Marib would not sap their commitment to the coalition's mission to restore exiled President Abedrabbo Mansour Hadi.
The missile hit an arms depot, triggering huge explosions that the exiled government said also killed five Bahraini coalition troops.
The UAE denounced the attack as "cowardly" but the Shiite Huthi rebels hailed it as "revenge" for six months of deadly coalition air strikes.
After his loyalists recaptured the southern port city in July, the coalition launched a ground operation which has seen the rebels pushed back from five southern provinces, although they still control the capital Sanaa and much of the north and centre.
Also Read
UAE troops have played a leading role in the operation and seven had already been killed in the fighting.
But yesterday's losses were the heaviest since the formation of the United Arab Emirates in 1971 and, as the bodies of the dead were flown home today, the country began three days of national mourning.
Coalition aircraft unleashed waves of air strikes on the rebel-held capital from the early hours, sowing panic among residents.
"These are the heaviest air strikes that Sanaa has endured," a local official told AFP.
The streets remained deserted as the bombing continued into the daylight hours.
Coalition warplanes also bombed the rebel position from which the missile is believed to have been fired, a local official and witnesses said.
In the UAE capital Abu Dhabi, an honour guard stood by as pallbearers carried the coffins of the dead soldiers off a military aircraft at Al-Bateen airport.
"A cowardly attack will not deter us, nor will it stop us from realising our goals," vowed Minister of State for Foreign Affairs Anwar Gargash.