Mbia har (pr. marts 2018) spillet 67 kampe og scoret fem mål for Camerouns landshold, som han debuterede for i år 2005. Han har repræsenteret sit land ved VM i 2010, ved OL i 2008, samt ved Africa Cup of Nations i både 2008 og 2010.Nu spiller han en vigtig rolle i Queens Park Rangers midterforsvar.