Between 1992 and 2001, Al-Khilaiwi played for Saudi Arabia national football team. He played a total of 163 games for the national team. He's the 2nd overall among Saudi Arabians players with most caps. His name is also listed among the list of footballers with 100 or more caps He played at the 1994 FIFA World Cup, and at the 1998 FIFA World Cup, where he was sent off against France. Zinedine Zidane was also sent off later in the same match. He was a participant in the 1992 FIFA Confederations Cup, 1995 FIFA Confederations Cup, 1997 FIFA Confederations Cup and 1999 FIFA Confederations Cup.