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