, killing at least eight soldiers and wounding dozens, security officials said.
The officials said the blast took place on Sunday near the gate of the camp as a column of vehicles loaded with troops and supplies was preparing to leave for nearby Abyan province to take part in fighting against al-Qaeda-linked militants.
Among the dead were two senior officers, the officials said, speaking on condition of anonymity because they were not authorised to brief the media.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Yemen, an impoverished nation in the southern corner of the Arabian Peninsula, is home to one of the most active al-Qaeda branches in the world.
The country in the midst of a six-month political crisis, with near daily street protests demanding longtime leader Ali Abdullah Saleh step down.
The US fears al-Qaeda will take advantage of the unrest to expand its haven in the country and plot attacks against the West.
On Wednesday, a bomb planted in a four-wheel drive killed a British man in Aden. Authorities said on Sunday they had arrested five suspects in that attack.
Officials have repeatedly said al-Qaeda-linked militants were infiltrating the port city just beyond the southern mouth of the Red Sea to prepare for attacks there against Yemen's security forces.
The militants control two cities in neighbouring Abyan province and have held on despite numerous airstrikes and a ground offensive by government forces.
