Adepoju speelde in totaal 47 officiële interlands voor het Nigeriaans voetbalelftal. Hij maakte zijn debuut voor de nationale ploeg op 18 augustus1990 in de kwalificatiewedstrijd tegen Togo (3-0). Met The Super Eagles won hij in 1994 het toernooi om de Africa Cup. Hij nam deel aan drie opeenvolgende WK-eindronden: 1994, 1998 en 2002.