A tall central defender, Adeleye caught the eye of Sparta when playing 3 matches for the Nigeria U-20 at the 2005 FIFA Youth World Cup in the Netherlands. He made his first senior cap in a friendly against Ireland on 29 May 2009.