Kariera reprezentacyjna Drużyna młodzieżowa W 1989 roku Adepoju został powołany do kadry reprezentacji Nigerii U-20 na Młodzieżowe Mistrzostwa Świata w Arabii Saudyjskiej. Zapamiętany został zwłaszcza mecz ćwierćfinałowy z ZSRR. Nigeryjczycy przegrywali wówczas 0:4, ale Mutiu z kolegami wzięli się do odrabiania strat i wyciągnęli wynik na 4:4, a potem pokonali Sowietów w rzutach karnych. W półfinale pokonali USA, a w finale przegrywając z Portugalią zdobyli srebrny medal.
Debiut w reprezentacji W pierwszej reprezentacji zadebiutował w 1990 roku, w meczu rozegranym 19 sierpnia z Togo w ramach kwalifikacji do Pucharu Narodów Afryki 1992. O mało co debiutu nie okrasił golem, ale tuż przed zmianą piłka po jego strzale z woleja uderzyła w słupek.
Medal w Pucharze Narodów Afryki 1992 Wystąpił w PNA w 1992 roku rozgrywanym w Senegalu. Nigeria zdobyła brązowy medal w meczu o 3. miejsce, pokonując Kamerun 2:1. Adepoju grał we wszystkich meczach turnieju, jeden raz wpisując się na listę strzelców, w półfinałowym meczu z Ghaną. Był to jednak dla niego bardzo udany turniej. Obok Zambijczyka Derby’ego Makinki okrzyknięto go jedną z rewelacji tych mistrzostw.