Zakladatelé dostali přímo možnost navrhnout známku tak, aby se samotným postcrosserům co nejvíce líbila. Autorka známky vydané Českou poštou Maria Nogueira pochází z Portugalska, kde se celý nápad zrodil. Tématem známky je vyobrazení schématu, jak postcrossing funguje. Známka má nominální hodnotou E, což v současnosti odpovídá 25 Kč, a je určena pro posílání v rámci Evropy. Známka vyšla v nákladu 400.000 kusů.

S myšlenkou propojení světa pomocí pošty a tím, že si kdokoliv bude moci vyměňovat pohlednice s náhodnými uživateli z celého světa, poprvé přišli Portugalci Paulo Magalhães a Ana Campos. Zprvu jednoduchý nápad se postupně rozrostl a získával další nadšence. Smyslem projektu je, že za každou odeslanou pohlednici získá odesílatel jinou od náhodně vybraného člověka.

Postcrossingu se v Česku věnuje asi 12.000 lidí, což je například zhruba dvojnásobek počtu tuzemských filatelistů. Postcrossingu se věnují stránky www.postcrossing.cz .