Иако су његове квалитети биле неоспорни, Фреј је успео скупити само два наступа за репрезентацију Француске, јер су француски селектори у време кад је бриљирао на голу Фиорентине предност давали Фабјену Бартез и Грегорију Купеу. Фреј је био у саставу репрезентације која је на Европском првенству 2008. године у групи са Холандијом, Италијом и Румунијом освојила само један бод и била последња.