Adeshina represented Nigeria at the 1988 Summer Olympics in Seoul. He also made several appearances for the senior Nigeria national football team, including five FIFA World Cup qualifying matches, and he played at the 1984 and 1988 and 1990 African Cup of Nations finals.