Adeshina reprezentowała Nigerię na Letnich Igrzyskach Olimpijskich w Seulu w 1988 roku. Wystąpił również kilkakrotnie w reprezentacji Nigerii, w tym w pięciu meczach kwalifikacyjnych do Pucharu Świata FIFA, a także grał w Pucharze Narodów Afryki w 1984, 1988 i 1990 roku.
Finały.