Opposition leaders today roundly criticised the ban imposed by the Internal Security Ministry on all mainstream media against publishing any news on the issue of Malaysia being an Islamic state.