“We are both proud of Europe’s Christian cultural heritage and want to protect it,” say the two leaders.