프랑스 출신이지만, 아유는 가나 축구 국가대표팀 일원이다. 그는 U-20 대표팀의 주축 선수이자 주장으로 2009년 아프리카 U-20 챔피언쉽과 2009년 FIFA U-20 월드컵의 우승 주역이다. 2007년 8월 21일, 아유는 런던 뉴 덴 스타디움에서 세네갈과의 친선경기에서 성인 대표팀 데뷔전을 치루었다. 그는 2008년, 2010년, 2012년 세 차례 아프리카 네이션스컵에 참여하였고, 2010년 FIFA 월드컵에 참여하였다. 2011년 12월 16일, 그는 BBC 아프리카 올해의 축구 선수로 선정되었다.