Seit seinem Debüt im August 2004 bestritt Patrice Evra 64 Länderspiele für die französische Nationalmannschaft. Bei der EM-Endrunde 2008 gehörte er zum französischen Aufgebot. Im entscheidenden Spiel gegen Weltmeister Italien spielte er von Beginn an und erhielt eine Gelbe Karte. Frankreich schied als Gruppenletzter in der Gruppenphase aus.