Après une triste Coupe des Confédérations en 1995, il remporte la Coupe d'Asie des Nations en 1996, marquant deux buts dans la compétition. Il participe à sa deuxième coupe du Monde en 1998, mais là aussi le buteur saoudien ne fait mouche qu'à une seule reprise. En 2000, il remporte la Ligue des Champions de l'AFC contre le Júbilo Iwata.