Mkambi va fer diverses aparicions per a l'equip nacional de futbol de Tanzània, incloent-hi tres partits de classificació per a la Copa del Món de la FIFA, i va jugar a la Copa Africana de Nacions de 1980.
finals.