Kenian maajoukkueessa Mambo Mumba on pelannut 46 ottelua ja tehnyt niissä kaksi maalia. Hän oli mukana maajoukkueessa Afrikan-mestaruuskilpailuissa 2004.