Entre 1990 y 2001, Al-Khilaiwi fue parte de la selección de fútbol de Arabia Saudita. Jugó en la Copa Mundial de la FIFA de 1994 y de 1998, donde fue expulsado contra Francia. Participó en la Copa Confederaciones de la FIFA de 1992, 1995, 1997 y 1999.