19 января 2010 года на Кубке африканских наций Айю забил свой первый гол за сборную в ворота сборной Буркина-Фасо. В феврале 2013 года Айю ушёл из сборной после спора с Футбольной ассоциацией Ганы. Однако вернулся в команду на отборочный матч чемпионата мира против Замбии.