Sélectionné en équipe de France espoirs depuis , Patrice Évra est convoqué en A à partir de . Cependant, il ne fait pas partie de la liste des joueurs convoqués pour participer à l'Euro 2004 ni à la Coupe du monde 2006 et ne s'impose pas encore comme un titulaire au sein de l'effectif français, Éric Abidal lui étant souvent préféré.