Ayodele Adeleye nam in 2005 met het Nigeria U-20 team deel aan het jeugd WK in Nederland. Met goed spel wist Nigeria te winnen van Oekraïne en Nederland en wist de finale te bereiken, waarin verloren werd van Jong-Argentinië. Onder andere Adeleye had daar een groot aandeel in het succes van de Nigerianen. Na afloop van het jeugd WK in 2005 ruimde zelfs Johan Cruijff een plaatsje in voor Adeleye in het elftal van het toernooi. Daarin kwamen tevens topspelers Cesc Fabregas, Lionel Messi en zijn landgenoot Taye Taiwo in voor. Verschillende clubs toonden interesse in de verdediger.