Al-Garni est sélectionné pour disputer la Coupe d'Asie des nations 1996 par le sélectionneur Nelo Vingada. Durant cette compétition, il dispute son unique match sous le maillot saoudien. Lors du quart de finale contre la Chine, il remplace Fahad al-Mehallel à dix minutes du terme. L'Arabie saoudite remportera la Coupe d'Asie.