Malaysia’s new prime minister today called early national elections that will pit his secular government against a fundamentalist Islamic opposition.