W reprezentacji Senegalu Faye zadebiutował w 2003 roku. W 2004 roku wystąpił w Pucharze Narodów Afryki 2004, na którym Senegal dotarł do ćwierćfinału. W 2008 roku został powołany przez Henryka Kasperczaka na Puchar Narodów Afryki 2008.