Adiyiah started to be called up by the Black Satellites in 2008, making his debut on 30 March, in a match against Niger, and also participating in the WAFU U-20 Championship. The following year, he was part of the squad that won the African Youth Championship. His successful 2009 was not over: in October, he took part also in the U-20 World Cup held in Egypt; as the team went on winning the trophy, he was awarded the Golden Shoe for the top-scorer with 8 goals in 7 games and was also named the Most Valuable Player of the tournament.