علی پروین در ۷۶ بازی ملی ۸ گل به ثمر رساند و دو بار قهرمانی در جام ملت‌های آسیا را با تیم ملی تجربه کرد. او در مسابقات جام ملت‌های آسیا ۱۹۷۶ که در ایران برگزار شد، در بازی فینال نیز گل پیروزی بخش تیم ملی را به ثمر رساند. پروین در مسابقات جام جهانی ۱۹۷۸ آرژانتین کاپیتان تیم ملی ایران بود.