Thousands of pilgrims and tourists from around the world together with locals began Christmas Eve celebrations in Jesus' traditional birthplace of Bethlehem on Saturday, lifting spirits after a tense year between Palestinians and Israelis.