Millions of people worldwide celebrated Orthodox Christmas nearly two weeks after much of the world marked the holiday.