Pope Francis on Wednesday urged political leaders in Indonesia, the world's most populous Muslim-majority country, to guard against religious extremism, which he said distorted people's beliefs through "deception and violence".