The head of the Roman Catholic Church also appealed to Europe to stay united in the spirit of common Christian roots and history