Saat ini perangko Natal dijual di banyak negara selama musim liburan dan digunakan untuk menambahkan sedikit warna dan keceriaan pada kartu dan pesan Natal. Tapi bagaimana tradisi ini dimulai?
Pada bulan Desember 1898, Kanada mengeluarkan perangko dua sen untuk merayakan pengenalan sen Imperial Postal dan dihiasi dengan kata-kata “XMAS 1898”. Prangko ini biasanya dianggap sebagai prangko Natal pertama di dunia, tetapi sebenarnya tidak dikeluarkan untuk merayakan liburan. Sebaliknya, menurut legenda, Postmaster William Mullock menyarankan kepada Ratu Victoria agar perangko dikeluarkan pada bulan November “untuk menghormati Pangeran” (yaitu Pangeran Wales). Tetapi ketika Ratu menunjukkan ketidaksenangan yang jelas pada gagasan itu dan bertanya apa Pangeran yang dia maksud, Moloch dengan cepat menjawab, “Mengapa, Pangeran Damai, Nyonya.” Jadi, ketika perangko tersebut dirilis pada bulan Desember, tidak hanya terdapat gambar peta dunia, tetapi juga tulisan “XMAS 1898” di bagian bawah perangko tersebut.
Negara lain tidak mengeluarkan perangko Natal sampai hampir 40 tahun kemudian. Kali ini negaranya adalah Austria. Pada tahun 1937, ia mengeluarkan dua prangko yang bertuliskan “Perangko Ucapan Natal”, tetapi tidak ada yang bertema Natal. Salah satunya menunjukkan tanda zodiak, dan yang lainnya menggambarkan bunga mawar. Brasil berikutnya, mengeluarkan empat prangko kuasi pada tahun 1939, dan Hongaria mengikutinya dengan prangko kuasi pada tahun 1941. Prangko kuasi adalah prangko yang dijual di atas nilai prangko untuk mengumpulkan uang untuk tujuan tertentu.
Jadi baru pada tahun 1943 Hungaria mengeluarkan perangko Natal pertamanya yang dijual khusus sebagai perangko liburan. Banyak negara di dunia sekarang mengeluarkan prangko bertema Natal yang dirancang untuk digunakan dalam surat musiman.
Perangko Natal pertama yang dikeluarkan dari Amerika Serikat adalah perangko 4 sen yang diterbitkan pada tahun 1962. Perangko hijau dan merah menampilkan karangan bunga, dua lilin, dan tulisan “Natal 1962”. Layanan Pos mengantisipasi permintaan besar untuk prangko baru dan memesan 350 juta untuk dicetak, jumlah terbesar yang diproduksi hingga saat itu untuk prangko khusus. Tapi ini tidak cukup. Ketika persediaan awal habis dengan cepat, Biro Pengukiran dan Percetakan mulai bekerja sepanjang waktu untuk mencetak lebih banyak. Pada akhir musim, satu miliar prangko Natal pertama telah dicetak dan didistribusikan.