Adeshina reprezentovala Nigérii na letních olympijských hrách v Soulu v roce 1988. Také se několikrát objevil za seniorský fotbalový národní tým Nigérie, včetně pěti kvalifikačních zápasů Světového poháru FIFA, a hrál na 1984 a 1988 a 1990 Africkém poháru národů.
finále.