W 1998 roku Ash-Shahrani został powołany do 22-osobowej kadry reprezentacji Arabii Saudyjskiej na mistrzostwa świata. Na turnieju tym zespół Arabii Saudyjskiej wywalczył tylko jeden punkt i zajął ostatnie miejsce w swojej grupie. Sam Al-Shahrani zagrał w każdym z trzech spotkań. W 2002 roku Nasser Al-Johar powołał wychowanka An-Nasr do kadry na kolejny mundial. Na boiskach Korei Południowej i Japonii Saudyjczycy ponownie odpadli już w rundzie grupowej. Ash-Shahrani i tym razem wystąpił we wszystkich trzech pojedynkach turnieju. Łącznie dla drużyny narodowej zaliczył 62 występy i zdobył osiem bramek.