20 жовтня 1992 року дебютував в офіційних матчах у складі національної збірної Саудівської Аравії в матчі фіналу Кубка Короля Фахда 1992 року проти Аргентини, в якому саудити поступились 1:3 і не здобули трофей. Восени того ж року Аль-Хілайві поїхав з командою на Кубок Азії 1992 року в Японії, де його команда знову поступилась у фінальному матчі, на цей раз господарям японцям 0:1 і здобула «срібло».