The Supreme Court on Monday rejected Madhya Pradesh minister Vijay Shah's apology for his controversial remarks against Army officer Colonel Sofiya Qureshi, terming the statement a national embarrassment.