Am 21. November 2007 gab Frey im EM-Qualifikationsspiel gegen die Ukraine sein Debüt in der französischen Nationalmannschaft. Bei der EM-Endrunde 2008 gehörte er zum französischen Aufgebot, wurde aber nicht eingesetzt. Im August des Jahres erklärte er, sich auf seinen Verein konzentrieren zu wollen und für die Nationalelf nicht mehr zur Verfügung zu stehen.