Az egyik robbanószerkezetet a főváros legnagyobb szabadtéri piacán, a péntekenként általában zsúfolt Gikomba piacon, a másikat pedig egy tizennégy személyes jármű közelében hozták működésbe.
A mentés még tart, a sebesülteket a közeli kórházakba szállították.
A Kenyatta Nemzeti Kórház megerősítette az áldozatok számáról szóló híreket. "Azonnal vérre van szükségünk. Arra szeretnénk felszólítani a kenyaiakat, hogy jöjjenek és adjanak vért" - mondta az egészségügyi intézmény egyik orvosa.
A nairobi rendőrparancsnok közölte, hogy egyelőre két embert vettek őrizetbe a kettős robbantással kapcsolatban.
Az utóbbi napokban az Egyesült Államok, Nagy-Britannia, Franciaország és Ausztrália is arra figyelmeztette állampolgárait, hogy a terrorveszély miatt ne utazzanak bizonyos tengerparti településekre, egyebek között Mombasába.
A Thomson és a First Choice brit utazási irodák az utóbbi két napban négyszáz ügyfelüket menekítették ki az afrikai országból. A két társaság október 31-ig törölte az összes mombasai járatát.
Kenyában nem ritkák az ehhez hasonló támadások azóta, hogy a kormány 2011 októberében katonákat küldött a szomszédos Szomáliába az al-Shaabab iszlamista terrorszervezet megfékezésére.