W latach 1988–1992 Menayane grał w reprezentacji Zairu. W 1992 roku wziął udział w Pucharze Narodów Afryki, zakończonym przez Zair na ćwierćfinale. Zagrał na nim w meczach z Kamerunem (1:1, gol), a także z Nigerią (0:1).