Philippe Mexès ha fatto parte di molte delle nazionali giovanili francesi ed è campione d'Europa con la nazionale Under-18 nel 2000. L'anno successivo prende parte con la nazionale Under-20 al mondiale di categoria, dove la Francia viene eliminata nei quarti di finale dai padroni di casa dell'Argentina.