A Dakarban született Evra 81-szer szerepelt a francia válogatottban, három Európa- és két világbajnokságon is pályára lépett, mégsem elégedett a válogatott karrierjével.
„Ha visszamehetnék az időben, akkor a francia helyett a szülőhazám, Szenegál válogatottját választanám... amikor győz a csapat, akkor franciaként ünnepelnek, de ha a csapat kikap, akkor már szenegáliként emlegetnek. Az a feladatunk, hogy ráébresszük arra a fiatalabb generációt, hogy sikeresek lehetnek akkor is, ha az eredeti országukért játszanak” – nyilatkozta a most 41 éves Evra.