بهزادی در سال ۱۹۶۶ به همراه تیم ملی ایران به مقامی دومی بازی‌های آسیایی تایلند رسید. هم چنین در سال ۱۹۶۸ قهرمان جام ملت‌های آسیا شد، زمانی که در چهار بازی چهار گل به ثمر رساند و یکی از بازیکنان مطرح گلزن جام شد. بهزادی در بازی فینال گل تساوی ایران در مقابل اسراییل را زد که در نهایت ایران با نتیجهٔ ۲ بر ۱ قهرمان شد. بهزادی هم چنین همراه با تیم ملی ایران قهرمان جام ملت‌های آسیا ۱۹۷۲ شد.