1959年5月1日，为纪念这一迅猛发展的国际工人运动和世界人民的解放斗争，展示我国劳动人民的雄姿和成就，邮电部发行了《国际劳动节》纪念邮票，全套3枚。

　　第一图为“学习马列主义”。图案为手持马列著作的人群，上方为马克思和列宁的头像。

　　第二图为“全世界无产者联合起来”。图案为三只不同肤色的手紧握一面印有“全世界无产者联合起来！”的红旗，红旗插在地球上。

　　第三图为“庆祝五一劳动节”。图案为庆祝“五一”的游行队伍，他们抬着“51”模型，衬以招展的彩旗和鲜花。