Noch als junger Spieler durchlief M’Bami die verschiedenen Juniorenauswahlmannschaften Kameruns und stellte sein Talent unter Beweis. 2000 wurde er das erste Mal für die A-Mannschaft seines Heimatlandes berufen und konnte mit ihr den Gewinn der Olympischen Spiele 2000 in Sydney feiern. Während des Konföderation-Pokals 2003 erreichte er das Finale mit Kamerun und stand im Kader der Mannschaft, die an der Fußball-Afrikameisterschaft 2004 in Tunesien teilnahm. Für die Fußball-Weltmeisterschaft 2006 in Deutschland konnte sich seine Mannschaft allerdings nicht qualifizieren und man landete in der Qualifikationsrunde nur auf Platz 2 hinter der Elfenbeinküste.