Political leaders have released messages on Christmas Eve