Adeshina reprezentovala Nigériu na letných olympijských hrách v roku 1988 v Soule. Zúčastnil sa tiež niekoľkých zápasov za seniorský národný futbalový tím Nigérie, vrátane piatich kvalifikačných zápasov Svetového pohára FIFA a hral na Africkom pohári národov v rokoch 1984, 1988 a 1990.
finále.