1919年匈牙利發行了世界上最早的蘇維埃郵票,1919年3月21日,匈牙利人民在匈牙利共產黨的領導下,成立了匈牙利蘇維埃共和國。但只存在四個多月時間,八月份蘇維埃政權就被顛覆了。在這期間,匈牙利蘇維埃共和國光行拭五枚紀念郵票,其中一枚圖案是馬克思像,還有一枚圖案是恩格斯像。這兩枚郵票,也是世界上最早的馬克思、恩格斯像郵票。
蘇聯在十月革命勝利后,因處在國內戰爭和外國武裝干涉時期,從1017年至1921年8月上半月止,沒有發行過新郵票,是用帝俄郵票加蓋蘇維埃字樣使用。1921年8月第一次發行蘇維埃郵票,圖案是工人腳踩妖龍(妖龍象征資本主義)。1924年列寧逝世,蘇聯最早發行印有列寧像的郵票。
匈牙利人民共和國1949年發行《匈牙利蘇維埃共和國三十周年》郵票,圖案是采用1919年匈牙利蘇維埃共和國的郵票。1959年又發行《郵票節和全國集郵展覽會》郵票,郵票勞邊并帶有一枚和郵票一樣大小的副票。郵票圖案是一個牧羊人手拿信函,副票上印有四枚郵票,其中三枚是1919年匈牙利蘇維埃共和國發行的郵票。