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