SANAA: A suicide bomber blew himself up at a military parade rehearsal Monday in Yemen's capital, killing 96 soldiers in one of the deadliest attacks in the city in years, officials said.

The bombing appeared to be a failed assassination attempt against the Minister of Defense, Maj. Gen. Mohammed Nasser Ahmed, who arrived at the heavily secured city square to greet the assembled troops just minutes before the blast ripped through the area.

Nobody claimed responsibility for the attack, but it came as the country's new political leadership has been stepping up the fight against al-Qaida militants holding large swaths of land in the nation's south.

Yemen's new president, Abed Rabbo Mansour Hadi, also has been embroiled in a power struggle with loyalists of ousted leader Ali Abdullah Saleh. He has sacked several of them along with family members from top positions in the armed forces, including the air force.

The suicide bombing raised fears that al Qaida in Yemen, which has been blamed in a string of attempted attacks on US targets, is striking back against the US-backed offensive targeting the group's stronghold.

The Pentagon also confirmed that three civilian contractors helping train Yemen's coast guard were attacked Sunday in Yemen. Cmdr. Bill Speaks, a Defense Department spokesman, said Monday that injuries to the party were minor.

The three were traveling in a car in the Red Sea port city of Hodeida on Sunday, when they were shot at by militants in another vehicle. Yemeni officials initially said the three were members of the US Coast Guard, but the Guard denied that.

Military officials said the suicide bomber in Sanaa was a soldier taking part in the drill, lining up with fellow troops at a main square in the capital, not far from the presidential palace.

He belonged to the Central Security, a paramilitary force commanded by Saleh's nephew Yahia, the officials said, speaking on condition of anonymity because they were not authorized to speak to the media.

Witnesses described the same scenario, but officials said they were still investigating. Monday's bombing left a scene of carnage, with scores of bleeding soldiers lying on the ground as ambulances rushed to the scene. Several severed heads were on the pavement amid large pools of blood and human remains.

''This is a real massacre,'' said Ahmed Sobhi, one of the soldiers who witnessed the explosion. ''There are piles of torn body parts, limbs, and heads. This is unbelievable. I am still shaking. The place turned into hell. I thought this only happens in movies.''

The bomber detonated his explosives minutes before the arrival of the defense minister and the chief of staff, who were expected to greet the troops, the officials said. The drill was a rehearsal for a parade for the celebration of Yemen's National Day on Tuesday.

Soldiers hand-picked by their commanders from different branches of the military have been practicing together for the parade for a week, Sobhi said, citing that as evidence that the attacker was a soldier and not an infiltrator.

The site of the attack has been sealed off by Republican Guard forces for the past 24 hours in preparation for the National Day celebrations.  No cars or pedestrians were allowed to enter. The Republican Guard is led by Saleh's son and one-time heir apparent, Ahmed.

Khaled Ali, another soldier, told The Associated Press over the phone from the site of the attack that the explosion was followed by heavy gunfire.

''In the mayhem, we were all running in all directions. I saw the guards of the minister surrounding him and forming a human cordon. They were firing in the air,'' he said.

Shortly after the attack, Hadi demoted two of Saleh's relatives from their top positions in the Central Security forces and the interior ministry. A new commander Fadl al-Qousi was appointed as the top commander of Central Security forces, at the top of Saleh's nephew, Yahia.

Another Saleh's in-law Mohammed al-Qousi lost his post as the commander of a police force. Saleh stepped down in February as part of a US-backed, power-transfer deal brokered by Gulf Arab countries. It gave Saleh immunity from prosecution in return for relinquishing his power.