Det var gruppens mål at dræbe landets forsvarsminister og hans topofficerer, hedder det i en erklæring.
De militante islamister siger, de ville hævne USA's krig mod deres tilhængere.
- Vi vil tage hævn, om Gud vil, og krigens flammer vil nå jer overalt, og det som skete, er bare starten på vores jihad til forsvar for ære og hellighed, lyder erklæringen fra den yemenitiske gren af al-Qaeda.
Selvmordsbomben i Yemens hovedstad, Sanaa, kostede ifølge nyhedsbureauet Reuters 90 mennesker livet, mens AFP citerer kilde for at oplyse, at 96 døde. Bomben sårede omkring 200 mennesker.
Bombemanden, der var klædt i en militæruniform, detonerede sin bombe mellem soldater, der var i gang med en øvelse.
- Vi havde lige afsluttet paraden. Vi gjorde honnør for vores kommandant, da en enorm eksplosion bragede, fortæller en soldat.
Bomben efterlod lemlæstede lig på et stort område på torvet, der ofte anvendes til militære parader. Mange havde fået revet arme og ben af ved eksplosionen.
Landets forsvarsminister var til stede på pladsen, men slap med livet i behold.
Soldaterne var i gang med at øve sig på en parade, som skulle holdes tirsdag på Yemens nationaldag.
Præsident Abd-Rabbu Mansour Hadi skulle sammen med en række lokale overvære tirsdagens militærparade.
Der er tale om den værste terroraktion i Yemen, siden præsident Hadi kom til magten i februar.
Aktionen kommer kun godt en uge efter, at Yemens hær indledte en storoffensiv mod al-Qaeda i den sydlige del af landet i provinsen Abyan.
/ritzau/Reuters
Seneste artikler
50 liter narko i BMW’en: Tysk par får fængsel og udvises
Langholt slår igen mod tilsyn: Uenig i afgørelse
Købte dyre ejendomme og leasede luksusbiler: Derfor mister bosted sin godkendelse
Efter brandulykke: Sådan skal de ansatte hjælpes videre
Efter redegørelse: - Det kunne jeg have fundet på nettet
Mest læste artikler
Efter stor eftersøgning: Mand fundet livløs i vandet
Mand fundet død i Maribosøerne
DMI udsender varsel
Kommune hjemsender omstridt centerchef
Efter 69 år: Vil rive gigantisk vartegn ned