متن پیام رهبر انقلاب اسلامی به این شرح است:
بسم الله الرحمن الرحیم
سردار رشید و فداکار اسلام، سرلشکر پاسدار محمدرضا زاهدی، در کنار همرزم بزرگوارش سردار محمد هادی حاج رحیمی، با جنایت رژیم غاصب و منفور صهیونیست به شهادت رسیدند. سلام و رحمت خدا و اولیائش بر آنان و دیگر شهیدان این حادثه، و لعنت و نفرین بر سردمداران رژیم ظالم و متجاوز.
شهیدان ما از خداوند مهربان خود، نشان قبول مجاهدتِ درازمدت خود را دریافت کردند و هم‌اکنون در جمع اولیاء و صلحاء، متنعم به نِعَم الهی‌اند.
سردار زاهدی از دهه شصت در میدان‌های خطر و مجاهدت، چشم انتظار شهادت بود. آنها چیزی را از دست نداده و پاداش خود را دریافت کرده‌اند، ولی غم فقدان آنان برای ملت ایران به‌ویژه هرکه آنان را می‌شناخت سنگین است.
رژیم خبیث به دست دلاورمردان ما مجازات خواهد شد. آنها را از این جنایت و امثال آن پشیمان خواهیم کرد به حول و قوه‌ی الهی.
والسلام علی عبادالله الصاحین
سیّدعلی خامنه‌ای