001年首次代表阿尔及利亚国家队出战塞内加尔，自此一直霸佔国家队首号门将席位，是队中少数国内出生的成员。他曾参加2004年非洲国家杯足球赛，当时，阿尔及利亚在四分之一决赛被淘汰出局。他代表国家队在2010年世界盃外围赛首12场比赛中上阵，在最后一场作客对埃及的出线决定战，加奥亚奥尔誓言如失多过3球令国家队失去出线资将不回国，结果埃及以2-0获胜，两队积分、得失球差以至入球及失球数字完全相同，需要在中立场进行附加赛决定出线资格，但加奥亚奥尔却因上赛领取一面黄牌而被迫缺席，幸而阿尔及利亚仍以1-0获胜取得决赛週