1840年世界首枚郵票問世之際，同時印有公事郵票。其主圖、邊框和“黑便士”相同，只在左右上角印有“維多利亞王室”英文縮寫字頭，但未正式發(fā)行。最早使用的公事郵票當(dāng)屬西班牙，于1854年發(fā)行。

　　目前仍在發(fā)行公事郵票的國家和地區(qū)有30余個，主要是英語國家和法語國家。英語國家的公事郵票，多半是在小型票幅的普通郵票上加蓋“公務(wù)”字樣。法語國家的，則常常是專門印制，主圖或是政府徽記，或是花卉樹木，印有“公務(wù)”字樣。

　　少數(shù)國家的公事郵票有其特色。如挪威，主圖是王室獅徽，無國名。美國1983年發(fā)行的一套公事郵票，主圖為國家鷹徽，下面印有小字“私用罰款三百元”。新西蘭除了各機(jī)關(guān)通用的公事郵票外，還有一種專供人壽保險(xiǎn)局使用，主圖都是海巖燈塔。

　　中國最早的公事郵票，是1915年新疆使用的印有“公文貼用”字樣的郵票。常說的“平郵”、“快郵”、“機(jī)郵”，郵票是1942年淮南區(qū)發(fā)行的，最早的解放區(qū)公事郵票。

　　若干國際組織也在使用公事郵票。最早的是1922年供國際聯(lián)盟使用的。70年代以來還在發(fā)行使用公事郵票的組織機(jī)構(gòu)有：瑞士郵政部門代國際勞工局、世界衛(wèi)生組織、世界氣象組織、萬國郵政聯(lián)盟國際局、國際電訊聯(lián)盟發(fā)行，法國郵政部門代歐洲議會、聯(lián)合國教科文組織發(fā)行，荷蘭郵政部門代國際法庭發(fā)行。

　　與公事郵票類似的，還有一種特供軍隊(duì)或軍人貼用的專用郵票，又稱作軍用郵票，又稱軍事郵票或軍郵郵票。近年來發(fā)行這種郵票的國家越來越少，目前只有比利時、埃及、乍得等國家發(fā)行。

　　我國最早的軍事郵票是1938年晉察冀邊區(qū)發(fā)行的抗戰(zhàn)軍人紀(jì)念郵票。1953年，我國郵政部門曾印制一套有“軍人貼用”字樣的軍事郵票，主圖為“八一”軍徽，分黃、藍(lán)、紫三種，但未正式發(fā)行。其中藍(lán)色的軍郵郵票，俗稱“藍(lán)軍郵”，是難得收集到的珍品。