Stamps are "accountable paper" which means that everyone from the window clerk (who has to balance his or her drawer at the end of the shift), to the postmaster, to the prime minister, cares about an accurate count. Stolen stamps are stolen services, and back in the day, a stamp represented some degree of effort for a government to backstop.
An interesting example is the overprinting of the KGV British Honduras stamps during World War I. The trip from England to British Honduras was perilous, and the stamps were overprinted with a moire pattern, so that they could be immediately demonetized if they fell into German hands on the trip across the Atlantic.
Examples of the British Honduras stamps appear a few different places on SCF, but here is one thread:
https://goscf.com/t/7234