Pope Benedict urges Israelis and Palestinians to co-exist in peace, in his traditional Christmas Day message from the Vatican.