ROME—The Catholic Church must adopt new approaches to evangelization in a post-Christian West, Pope Francis said in a Christmas message to Vatican officials.

“We need other maps, other paradigms that might help us change our ways of thinking. We are not in Christianity, not anymore!” the pope said Saturday.

“We are no longer under a Christian...