Adeshina representou a Nixeria nos Xogos Olímpicos de 1988 en Seúl. Tamén fixo varias aparicións para o equipo nacional de fútbol de Nixeria, incluíndo cinco partidos de clasificación para a Copa do Mundo da FIFA, e xogou na Copa Africana de Nacións de 1984, 1988 e 1990.
Finais.