Picture used for illustrative purposes only.
Officials at the hospital confirmed the dead were killed in an attack earlier in the day at a checkpoint outside the General Degaban military training camp in the capital.
There was no immediate claim of responsibility. Islamist group al Shabaab frequently carries out bombings in the Horn of Africa country.
Dozens of people crowded outside Madina Hospital searching for their missing relatives.
"My son is dead. I have seen with my eyes. Many boys perished. They were asked to come for recruitment and then bombed. The government is still hiding other casualties," said Amina Farah, sobbing as she collapsed into the arms of family members at the hospital.
Government officials were not reachable for comment.
Army recruit Ahmed Ali, who was struck in the head by shrapnel, told Reuters at the hospital: "The place was overcrowded with new recruits and soldiers when the blast occurred."
A Somali military officer, Odawaa Yusuf Rage, told state media earlier on Tuesday that 10 new recruits had been killed, and 20 others wounded, when a suicide bomber detonated explosives.Reuters
The toll was likely to rise as scores of people were rushed to hospitals, government spokesman told the media. Earlier, the director of the Aamin Ambulance service, confirmed the 76 dead and said more than 50 others were wounded.
Ali Abdullahi, an official with the Southwestern regional state, told The Associated Press that the mine was detonated by remote control as people were dining during the morning rush. Several others were wounded, he said.
The militant group Al Shabaab claimed responsibility for the attack, which took place as a crowd waited for Prime Minister Mohamed Hussein Roble to speak — but he had not yet arrived.
Security officials and witnesses reported bodies strewn on the ground as plumes of smoke rose high into the air after the bomb detonated on Mogadishu's Maka Al-Mukarama road, one of the seaside capital's main thoroughfares, an area busy with businesses and travellers.
The UAE hired 440 local teachers, brought 17 teachers from Egypt, and inaugurated the Ataya School and two laboratories. It also printed 227,000 textbooks. The UAE also established the Socotra University and opened two colleges.
Overseas Filipino workers are allowed to return under the Philippine repatriation programme, but they will be isolated for 14 days upon arrival.
According to the government, 37,291 people were discharged from hospitals and health centres in the last 24 hours, taking the total number of cured to 30,781,263 till date as the virus continued to infect less than one lakh people over the last 53 days.