حضرت آیت‌الله خامنه‌ای رهبر معظم انقلاب اسلامی، در پی درگذشت پدرِ سردار فدوی فرمانده نیروی دریایی سپاه پاسداران انقلاب اسلامی، پیام تسلیتی صادر کردند.
متن پیام به این شرح است:
بسم الله الرحمن الرحیم
سردار سرتیپ جناب آقای علی فدوی
درگذشت پدر بزرگوارتان را به جنابعالی و سایر بازماندگان محترم تسلیت می‌گویم و برای آن مرحوم رحمت و مغفرت الهی را از پروردگار متعال مسألت می‌نمایم.
سیدعلی خامنه‌ای
6 بهمن 1390متن پیام به این شرح است:
بسم الله الرحمن الرحیم
سردار سرتیپ جناب آقای علی فدوی
درگذشت پدر بزرگوارتان را به جنابعالی و سایر بازماندگان محترم تسلیت می‌گویم و برای آن مرحوم رحمت و مغفرت الهی را از پروردگار متعال مسألت می‌نمایم.
سیدعلی خامنه‌ای