加奧亞奧爾於2001年首次代表阿尔及利亚国家队出戰塞內加爾，自此一直霸佔國家隊首號門將席位，是隊中少數國內出生的成員。他曾参加2004年非洲国家杯足球赛，当时，阿尔及利亚在四分之一决赛被淘汰出局。他代表国家队在2010年世界盃外圍賽首12場比赛中上阵，在最後一場作客對埃及的出線決定戰，加奧亞奧爾誓言如失多過3球令國家隊失去出線資將不回國，結果埃及以2-0獲勝，兩隊積分、得失球差以至入球及失球數字完全相同，需要在中立場進行附加賽決定出線資格，但加奧亞奧爾卻因上賽領取一面黃牌而被迫缺席，幸而阿尔及利亚仍以1-0獲勝取得決賽週入場劵。但患有阑尾炎迫使他错过2010年非洲国家杯足球赛，为之由-{zh-hans:查奥齐;zh-hk:查奧捷;zh-tw:查奧齊;}-（Faouzi Chaouchi）取代。长时间的闲置几乎使他不能入選世界杯决赛周，尽管最后他也入选23人大军球队，但3場分組賽均沒有獲派登場，而球隊亦以墊底成績出局。