New prime minister Anwar Ibrahim will be contending in Parliament with a strengthened Islamist party that espouses a stricter interpretation of syariah law, a challenge to Anwar's vision of an inclusive society.

Anwar will likely face challenges from PAS which emerged as one of the big winners in the general election last Saturday, risking deeper divisions in the diverse, multi-faith country...