ભારત સરકારે વહીદા રહેમાનનું ૧૯૭૨માં પદ્મશ્રી અને ૨૦૧૧માં પદ્મ ભૂષણથી સન્માન કર્યું હતું.