Unter dem ehemaligen Vorsitzenden des Komitees, Abd al-Aziz ibn Baz, geriet es unter heftiger Kritik bei der einheimischen Bevölkerung und in Teilen des muslimischen Auslandes, ibn Baz hatte die Stationierung von US-Truppen in Saudi-Arabien im Rahmen des zweiten Golfkrieges im Namen des Komitees für rechtens erachtet und somit die Entscheidung der saudischen Regierung nachträglich „abgesegnet“.