Eliminé lors de la CAN 2010 par l'Egypte par 3 buts à 1 en quart de finale, Paul le Guen et le Cameroun ont manqué leur chance de remporter une nouvelle fois le trophée africain. L'occasion pour l'ancien numéro 9 du Cameroun, Roger Milla, de critiquer vivement l'ancien coach du PSG, qui selon lui, n'en a fait qu'à sa tête, n'acceptant de prendre aucun conseil des entraîneurs locaux, alors que ce n'était que sa première compétition à la tête du Cameroun : « Ce n'est pas une question de philosophie de jeu. Paul Le Guen, c'était sa première Coupe d'Afrique. On ne se lève pas un matin en quittant la France pour aller gérer une équipe comme le Cameroun en Coupe d'Afrique. Les entraîneurs européens pensent souvent que lorsqu'ils arrivent en Afrique, ils vont dominer les entraîneurs locaux. Mais les diplômes qu'ils ont sont les mêmes. Je pense qu'il aurait pu discuter avec les entraîneurs camerounais qui sont sur place. Mais il ne l'a pas fait », a affirmé l'ancienne gloire des Lions Indomptables, Roger Milla.
Paul le Guen suivra t-il le conseil de Roger Milla pour la Coupe de Monde ?