متن پیام رهبر انقلاب اسلامی به این شرح است:

بسم اللّه الرّحمن الرّحیم

سردار رشید و فداکار اسلام، سرلشکر پاسدار محمدرضا زاهدی، در کنار همرزم بزرگوارش سردار محمدهادی حاج‌رحیمی، با جنایت رژیم غاصب و منفور صهیونیست به شهادت رسیدند.

سلام و رحمت خدا و اولیائش بر آنان و دیگر شهیدان این حادثه، و لعنت و نفرین بر سردمداران رژیم ظالم و متجاوز.

شهیدان ما از خداوند مهربان خود، نشان قبول مجاهدتِ درازمدت خود را دریافت کردند و هم‌اکنون در جمع اولیاء و صلحاء، متنعم به نِعَم الهی‌اند.

سردار زاهدی از دهه شصت در میدان‌های خطر و مجاهدت، چشم‌انتظار شهادت بود. آنها چیزی را از دست نداده و پاداش خود را دریافت کرده‌اند، ولی غم فقدان آنان برای ملت ایران به‌ویژه هرکه آنان را می‌شناخت سنگین است. 

رژیم خبیث به‌دست دلاورمردان ما مجازات خواهد شد. آنها را از این جنایت و امثال آن پشیمان خواهیم کرد به حول و قوه‌ی الهی.

والسّلام علی عباد اللّه الصالحین

سیّدعلی خامنه‌ای