W reprezentacji Arabii Saudyjskiej Al-Khojali zadebiutował w 2001 roku. Rok później Nasser Al-Johar powołał go do 23-osobowej kadry na Mistrzostwa Świata 2002. Na boiskach Korei Południowej i Japonii Saudyjczycy nie zdobyli ani jednego punktu i odpadli w rundzie grupowej. Na mistrzostwach pierwszym bramkarzem saudyjskiej drużyny był Mohammed Al-Deayea, który bronił we wszystkich 3 spotkaniach. Dla drużyny narodowej Al-Khojali zaliczył łącznie 13 występów.