Kamerunin maajoukkueessa M’Bami pelasi 36 ottelua vuosina 2000–2009. Hän oli mukana AM-kilpailuissa kahdesti – Tunisiassa 2004 ja Ghanassa 2008, jossa Kamerun tuli toiseksi. Lisäksi hän oli voittamassa olympiakultaa Sydneyssä 2000.