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