Maajoukkuedebyyttinsä Mbia teki vuonna 2005. Hän kuului joukkueeseen vuonna 2008 Afrikan-mestaruuskilpailuissa, kun kisat pidettiin Ghanassa. Mbia iski kaksi maalia Tunisiaa vastaan välierissä.