M’Bami ma za sobą występy w reprezentacji Kamerunu Under-23. W 2000 roku grał na Igrzyskach Olimpijskich w Sydney, kiedy to "Nieposkromione Lwy" pokonały Hiszpanię 5:3 w karnych, 2:2 w regulaminowym czasie. Warto dodać, że piłkarze z Afryki przegrywali 2:0 i musieli odrabiać straty, co im się udało. Decydującą jedenastkę o pierwszym złotym medalu dla swojego kraju na bramkę zamienił Pierre Wome. Tym samym został bohaterem meczu. Hiszpanie zajęli drugie miejsce, a trzecie przypadło zespołowi z Chile. W 2003 roku wziął udział w Pucharze Konfederacji, na którym reprezentacja Kamerunu zajęła 2 miejsce w turnieju, w finale przegrywając z Francją. M’Bami wziął udział w Pucharze Narodów Afryki 2004, który był dla Kameruńczyków nieudany. Odpadli już w ćwierćfinale, przegrywając z Nigerią 1:2. Grał również w eliminacjach do Mistrzostw Świata 2006, na które "Nieposkromionym Lwom" nie udało się zakwalifikować.