زاهدی برای نخستین بار در دوران حرفه‌ای خود به تیم ملی ایران دعوت شده است و حالا این فرصت را دارد که در تمرینات و حتی در مسابقات آتی مقابل عراق و امارات پیراهن ایران را هم به تن کند.
زاهدی که از بازیکنان تیم‌های پایه پرسپولیس به شمار می‌رود، در سال ۲۰۱۷ به علت حضور کوتاه و نیمکت نشینی در تیم برانکو، راهی ماشین‌سازی و سپس تیم‌هایی در ایسلند و کره‌جنوبی شد و در نهایت طی سه سال گذشته توانست در اوکراین عملکرد خوبی را از خود به نمایش بگذارد و حالا می‌تواند حضور در تیم ملی را هم تجربه کند.
تیم ملی ایران هفتم و دوازدهم بهمن در انتخابی جام جهانی و در تهران به مصاف عراق و امارات می‌رود و در صورت کسب یک پیروزی، صعود خود به جام جهانی را قطعی خواهد کرد.