Od 2008 roku gra w reprezentacji Ghany do lat 20. Zadebiutował w niej 30 marca 2008 w meczu przeciwko reprezentacji Nigru U-20. Wystąpił na Mistrzostwach świata do lat 20 w Egipcie. W finale reprezentacja Ghany U-20 pokonała po rzutach karnych Brazylię, a Adiyiah był jednym ze strzelców rzutu karnego. Z 8 bramkami na koncie został królem strzelców turnieju oraz najwartościowszym piłkarzem turnieju. W 2009 roku zadebiutował w reprezentacji narodowej. W 2010 roku został powołany na Mistrzostwa Świata w Piłce Nożnej 2010.