Згодом брав участь з командою у домашньому Кубку Короля Фахда 1995 року, а також футбольному турнірі Олімпійських ігор 1996 року у Атланті, будучи одним з двох гравців, старше 23-років, втім збірна виступала невдало, не виходячи з групи. Але у грудні 1996 року в Кубку Азії 1996 року в ОАЕ Саудівська Аравія здобула титул переможця турніру, а сам Аль-Хілайві зіграв у всіх п'яти матчах. Ця перемога дозволила збірній поїхати на перший в історії розіграш Кубка конфедерацій 1997 року у Саудівській Аравії. На цьому турнірі 16 грудня 1997 Аль-Хілайві забив свій перший гол за збірну у грі проти Австралії (1:0), принісши перемогу своїй команді, втім вона не дозволила азіатам вийти з групи.