Adiyiah earned his first call-up with the Black Stars on 3 November 2009, shortly after the U-20 triumph, for a World Cup qualification match against Mali, to be played on 15 November. However, he was left as an unused substitute. He did make his senior debut three days later though, in a friendly against Angola. In January 2010, he was part of the Ghanaian team that reached the final at the African Nations Cup. Despite making only two substitute appearances, he showed glimpses of a player for the future.