To shake off its malaise, he said, Europe needs to recover a sense of values and mission, one foundation for which is religious conviction.