Flertalet av de döda rapporteras ha ingått i det östafrikanska landets säkerhetsstyrkor.
– Utredningen pågår fortfarande men allt pekar så här långt på att en självmordsbombare orsakade explosionen, säger polistalesmannen Mohamed Ali och tillägger att tre civila och soldater miste livet i attacken som ägde rum på tisdagen.
Minst elva personer skadades.
Den militanta islamistiska rörelsen al-Shabaab – som står al-Qaida nära – har tagit på sig dådet.