The Supreme Court has directed the Madhya Pradesh government to decide within two weeks on granting sanction to prosecute Tribal Affairs Minister Kunwar Vijay Shah over remarks against Army officer Col Sofiya Qureshi.