Explosionerna ägde rum i centrala Mogadishu – vid en vägspärr omkring 500 meter från presidentpalatset. Vittnen berättar om en kraftig första smäll och rökmoln som syntes stiga över staden.
Kort därefter inträffade ytterligare en explosion i närheten. Även den har orsakats av en bilbomb, enligt al-Shabaab, som säger sig ligga bakom båda explosionerna.
- Dödstalet har stigit till 13 människor, både civila och soldater. Ytterligare 17 personer skadades, säger Mohamed Hussein vid polisen.
Känd journalist
Bland de döda finns den framstående journalisten Awil Dahir Salad, samt två vakter och en chaufför anställda vid den Londonbaserade somaliska kanalen Universal TV. Deras bil passerade vägspärren just då explosionen skedde, berättar en kollega.
- De dödades av den första explosionen medan de körde. Må gud ge dem frid, säger Abdiasis Ibrahim, reporter på Universal TV.
45-årige Awil Dahir Salad hade lång erfarenhet som reporter och verkade för att väcka liv i Somalias medievärld, rapporterar BBC:s somaliska kanal. Han lämnade landet 2005 när situationen försämrades, men återvände några år senare för att arbeta för Universal TV.
Hans uppfattning var att situationen i landet den senaste tiden varit på väg att förbättras efter år av blodsspillan.
Fortsatt kontroll
Bland de döda finns också flera säkerhetsvakter som arbetat för en högt uppsatt politiker från regionen Banadir, uppger ett vittne för AFP. Politikern klarade sig med lättare skador.
Al-Shabaab beskriver attacken som en "martyroperation".
Den jihadistiska gruppen drevs ut från huvudstaden 2011 och har förlorat många av sina tidigare fästen, men håller fortsatt kontroll över stora områden på landsbygden.
Fakta: Somalia
Somalia ligger på Afrikas horn, med gräns mot Djibouti, Etiopien och Kenya. Landet blev självständigt den 1 juli 1960 då de tidigare italienska och brittiska protektoraten förenades till ett land, till ytan ungefär 50 procent större än Sverige. Landet har cirka 14 miljoner invånare, varav drygt två miljoner i huvudstaden Mogadishu.
1991 störtades landets dåvarande diktator Mohamed Siad Barre och sedan dess har olika grupperingar – islamistiska extremistmiliser och krigsherrar – stridit om makten i ett långvarigt inbördeskrig.
Den forna brittiska delen fungerar i praktiken som ett självständigt land i norr, Somaliland, med Hargeisa som huvudstad. Inget annat land har dock erkänt självständigheten.