В составе национальной сборной Нигерии выступал с 1982 года по 1990 год, проведя в её составе 47 игр и забив 9 голов. В 1982 году был вызван на Кубок африканских наций в Ливии. Нигерия тогда не смогла выйти из своей группы. В марте 1984 года Адешина вновь участвовал в Кубок африканских наций, который на этот раз проходил в государстве Берег Слоновой Кости. Нигерия смогла дойти до финала, где уступила Камеруну (1:3).