Il tient un rôle important dans la qualification de sa sélection à la Coupe du monde 1998, alors qu'il commence une carrière en Allemagne. Il est en 1999 élu Footballeur asiatique de l'année. En , il inscrit lors d'un match qualificatif pour la Coupe d'Asie contre le Liban son avec la sélection, dépassant ainsi le record du Hongrois Ferenc Puskás. Un an plus tard, il dépasse la barre des cent buts après un quadruplé contre le Laos. Devenu capitaine de la sélection, il poursuit sa carrière internationale jusqu'à la Coupe du monde 2006, qu'il attaque à 37 ans comme titulaire. Il reste le capitaine pendant le tournoi, prenant dans cette charge la suite du milieu de terrain Ali Parvin en 1978 et du gardien de but Ahmad Reza Abedzadeh en 1998. Le parcours décevant de l'Iran lui vaut cependant d'être la cible des critiques des médias. Il prend sa retraite internationale après la compétition.