Enligt polisen i Mogadishu ska attacken varit riktad mot en välbesökt butik nära en militärbas i huvudstaden. Tidiga uppgifter pekar på också att de ska röra sig om en självmordsbombare.
I attacken ska sex soldater och tre civila dödats. 11 personer ska också ha skadats i explosionen.
– Jag passerade området några minuter efter explosionen, platsen var kaotisk, säger ett vittne till AFP.
Landets premiärminister Mohamed Hussein Roble fördömde attacken under kvällen och sa att det var en ”barbarisk handling”.