Những con tem đầu tiên của Triều Tiên được phát hành vào năm 1946, theo chỉ thị của nhà lãnh đạo Kim Nhật Thành. Những con tem đầu tiên đó có hình ảnh về hoa hồng Sharon và đá Samson ở Núi Geumgang. Nhà lãnh đạo Kim Nhật Thành khá hài lòng khi nhìn thấy những con tem đầu tiên của Triều Tiên và nhận định rằng người dân nước này giờ đây có thể trao đổi thư từ bằng tem của riêng họ.
Đến nay, tem vẫn được coi là quan trọng ở Triều Tiên. Năm 2012, ngay sau khi nhà lãnh đạo Kim Jong-un lên nắm quyền, Bình Nhưỡng đã mở Bảo tàng Tem Triều Tiên vào đúng ngày kỷ niệm sinh nhật của ông Kim Nhật Thành vào ngày 15/4.