На Кубке африканских наций 2015 Айю был основным нападающим сборной Ганы. На турнире он стал лучшим бомбардиром турнира с тремя забитыми мячами, однако Гана выиграть турнир не смогла, проиграв в финале Кот-д’Ивуару по пенальти (8:9). Летом 2019 года на Кубке африканских наций в Египте, Андре был вызван в состав своей национальной сборной. В первом матче против Бенина он забил гол, а команды сыграли вничью 2:2.