В январе 2005 года участвовал в юношеском чемпионате Африки (до 20 лет), который проходил в Бенине. В финале турнира Нигерия обыграла Египет со счётом (2:0). Летом того же года сыграл на молодёжном чемпионате мира в Нидерландах. Нигерийцы смогли дойти до финала, где уступили Аргентине (1:2). Аделейе сыграл в 3 матчах на турнире.