Adepoju spelade 54 matcher för Nigerias landslag och gjorde sammanlagt fem mål. Han gjorde debut för landslaget i en landskamp mot Togo i augusti 1990, men fick sitt genombrott först i Afrikanska mästerskapet 1992. Han var även med då Nigeria vann Afrikanska mästerskapet 1994.