Marc-Vivien Foé zadebiutował w reprezentacji Kamerunu 22 września 1993 przeciwko Meksykowi. W 1994 zagrał na XV Mistrzostwach Świata w USA, gdzie reprezentacja Kamerunu nie wyszła jednak z grupy. W 1996 roku zadebiutował w Pucharze Narodów Afryki w RPA, gdzie Kamerun odpadł jednak już w rundzie grupowej. W 1997 roku awansował do finałów Mistrzostw Świata we Francji, gdzie jednak nie zagrał z powodu kontuzji. W 2000 roku zdobył wraz reprezentacją z trenera Pierre'em Lechantrem Puchar Narodów Afryki. W 2001 roku po niezbyt udanym występie w Pucharze Konfederacji trenerem reprezentacji został Niemiec Winfried Schäfer. W 2002 roku po raz drugi z rzędu sięgnął po Puchar Narodów Afryki. W czerwcu rozpoczęły się Mistrzostw Świata w Japonii i Korei, gdzie Foé został uznany gwiazdą mistrzostw, mimo odpadnięcia w fazie grupowej. W 2003 roku brał też udział Pucharu Konfederacji, który dla Foé zakończył się tragicznie. Foé zagrał dla reprezentacji 64 mecze i strzelił 8 bramek.