En 1996, alors qu'il s'offre une escapade au Qatar sous les couleurs d'Al Sadd, Ali Daei réalise la meilleure performance mondiale en inscrivant vingt-deux buts en quinze matchs avec sa sélection dont deux quadruplés face au Népal et la Corée du Sud et un quintuplé contre le Sri Lanka. Sa performance en quart-de-finale de la Coupe d'Asie 1996 contre les Coréens lui permet de terminer meilleur buteur de la compétition (huit buts).