7 августа 2007 года Айю был впервые вызван тренером сборной Ганы Клодом Ле Роем на товарищеский матч команды против Сенегала. 21 августа 2007 года он дебютировал за сборную, выйдя на замену в конце матча. 11 января 2008 года Айю был включён в состав сборной Ганы для участия в Кубке африканских наций 2008 года.