بهزادی در سال ۱۹۶۶۱۳۴۵ به همراه تیم ملی ایران به مقام دومی [[بازی های آسیایی ۱۹۶۶|بازی‌های آسیایی تایلند]] رسید. هم چنین در سال ۱۹۶۸۱۳۴۷ قهرمان [[جام ملت‌های آسیا]] شد،شد؛ زمانیمسابقاتی که توانست طی آن، در چهار بازیبازی، چهار گل به ثمر رساند و نامش را به عنوان یکی از بازیکنان گلزن جام سر زبان‌ها افتادبیاندازد. بهزادی در بازی فینال گل تساوی [[تیم ملی فوتبال ایران|ایران]] در مقابل [[تیم ملی فوتبال اسرائیل|اسرائیل]] را زد که در نهایت [[تیم ملی فوتبال ایران|ایران]] با برتری ۲ بر ۱ قهرمانی این رقابت‌ها را بالای سر برد. پس از آن و چهار سال بعد بهزادی همراه با [[تیم ملی فوتبال ایران|تیم ملی ایران]] توانست برای دومین بار قهرمان [[جام ملت های آسیا|جام ملت‌های آسیا ۱۹۷۲]] شود.
