Adeshina va representar Nigèria als Jocs Olímpics d'estiu de 1988 a Seül. També va fer diverses aparicions per a l'equip nacional de futbol de Nigèria, incloent-hi cinc partits de classificació per a la Copa del Món de la FIFA, i va jugar a la Copa Africana de Nacions de 1984, 1988 i 1990.
finals.