While it was printed for a new postage rate, Canada issued the first stamp referred to as a Christmas Stamp. It contained a picture of the world with the countries controlled by Great Britain in Red....
Go onto google images http://images.google.com and in the search section type in "Spain Christmas tree" or "Spanish Christmas tree" then search for it.