El PAS, con apoyo ocasional de la UMNO, ha intentado instituir la ley sharia en los estados que gobierna (Kelantan y Terengganu) pero las reformas siempre han sido bloqueadas por el gobierno federal sobre la base de que las leyes penales no son responsabilidad del gobierno estatal.