24 grudnia 1995 roku na Stade Ahmadou Ahidjo w Jaunde w 52. minucie wygranego 1:0 meczu towarzyskiego z reprezentacją Liberii zdobył swojego pierwszego gola w drużynie Nieposkromionych LwówCameroon vs. Liberia ..
Następnie wziął udział w dwóch turniejach o Puchar Narodów Afryki (1996 w RPA – runda grupowa, 1998 w Burkina Faso – ćwierćfinał). Na mistrzostwach świata 1998 we Francji nie wystąpił z powodu kontuzji.
W dwóch następnych turniejach o Puchar Narodów Afryki: 2000 w Ghanie i 2002 w Mali, drużyna Nieposkromionych Lwów z Foé w podstawowym składzie triumfowała, za każdym razem wygrywając w finale po serii rzutów karnych (2000 z reprezentacją Nigerii 4:3 (2:2 po dogrywce), 2002 z reprezentacją Senegalu 3:2 (0:0 po dogrywce)). Wystąpił również w Pucharze Konfederacji 2001 i na mistrzostwach świata 2002 w Japonii i Korei Południowej, na obu turniejach drużyna Nieposkromionych Lwów kończyła udział w fazie grupowej, a Foé na mistrzostwach świata 2002 został uznany za jedną z gwiazd turnieju.
W 2003 roku został powołany na Puchar Konfederacji 2003 we Francji, który dla Foé zakończył się tragicznie.