In what country were the first postage stamps commemorating Christmas issued? In 1937, Austria issued the first postage stamps to commemorate Christmas. They featured a rose and zodiac symbols.