The UN Security Council has condemned "in the strongest terms" the suicide bombing in the Yemeni capital Sanaa that killed more than 90 soldiers.
A council statement described the attack as a "heinous act" and vowed to combat "all forms of terrorism".
Al-Qaeda's branch in Yemen said one of its members carried out the attack in a square near the presidential palace.
Yemeni President Abd Rabbo Hadi Mansour promised tougher and more determined action against militants.
President Hadi, who assumed power in February, has pledged to oust militants from Yemen's mostly lawless and restive southern and eastern provinces.
The bombing was widely condemned by other world leaders.
The US said it was "cowardly" and "despicable" while French President Francois Hollande described the attack as "barbaric".
The blast yesterday tore through ranks of soldiers rehearsing for a military parade to celebrate Yemen's National Unity Day today.
Defence ministry officials say 222 people were injured.