Il est sélectionné pour la première fois avec le Cameroun lors de la saison 2005-2006, alors qu'il joue à Rennes. En 2008, le sélectionneur des "Lions Indomptables" Otto Pfister le sélectionne pour la Coupe d'Afrique des nations qui se déroule au Ghana. Il inscrit un doublé important en quarts de finale face à la Tunisie, permettant au Cameroun de se qualifier pour les demi-finales. Ces derniers s'inclinent par la suite face à l'Égypte en finale et Mbia figure dans l'équipe-type de la compétition. Cette même année, il est élu deuxième meilleur espoir africain derrière l'Ivoirien Salomon Kalou et participe aux Jeux olympiques où les "Lions Indomptables" s'inclinent en quart de finale contre le Brésil.