In what country did Christmas begin?

Well, as Christmas is the birth of Christ, it was first celebrated in Judea (Israel) in the town of Bethlehem. The shepherds and magi celebrated is birth. After that Christ's 1st birthday would have been celebrated in Egypt where Christ and his family fled to escape Herod's killing spree.