Durante anos, Evra atuou pela Seleção Francesa. Antes de jogar em alto nível, ele jogou na Sub-21. Ele fez sua estreia na equipe profissional em agosto de 2004, em um amistoso contra a Bósnia e Herzegovina. Evra participou em cinco grandes torneios internacionais pela França; as edições de 2008, 2012 e 2016 da Eurocopa e a Copa do Mundo de 2010 e a Copa do Mundo de 2014. Na primeira competição, ele apareceu em dois jogos da fase de grupos. Antes da Copa do Mundo de 2010, Evra foi nomeado capitão da equipe nacional por Raymond Domenech e usou a braçadeira pela primeira vez no amistoso da equipe contra a Costa Rica, em maio 2010. No torneio, a França enfrentou uma campanha desastrosa, que viu os jogadores entrarem em greve. O incidente resultou em Evra, por seu papel como o capitão, sendo suspenso do serviço da equipe nacional por cinco partidas.