„JP PTT saobraćaja BiH“ Sarajevo je u oktobru 1993. godine izdalo svoju prvu redovnu nezupčanu poštansku marku, autora Jasminka Mulaomerovića i Save Vasiljevića sa motivom državnog grba Bosne i Hercegovine sa ljiljanima. Štampana je na običnom papiru u Geodetskom zavodu Sarajevo, a na suvenir listu je pisalo: “Ove poštanske marke su štampane u ratnim uslovima (Bez papira, boja, struje, vode. Samo dobrom voljom)“. Prva izdanja maraka u RBiH se u početku tematski odlikuju stanjem za vrijeme rata. Prva prigodna, također nezupčana poštanska marka RBiH, štampana na običnom papiru, puštena je u promet 08.02.1994. godine, povodom 10. godišnjice XIV Olimpijskih igara u Sarajevu.
Prve originalne prigodne i redovne poštanske marke, sa zupčanjem, štampane na gumiranom papiru, izdate su 10.05. i 12.06.1995. godine. To su bile poštanske marke na temu Religija, motiv „Bajram 1995“ i seriji od 7 različitih motiva zgrade Glavne pošte u Sarajevu, koja je nakon 80 godina svog postojanja zapaljena i uništena. Od 1993 – 2002. godine sa logom ”JP PTT saobraćaja BiH” izdato je 253 izdanja maraka, a posljednje izdanje bila je marka sa likom Davorina Popovića.
Od 15. jula 1994. do 1. oktobra 1997. godine marke se izdaju u dinarima, a od 1. oktobra 1997. godine u BiH se uvodi konvertibilna marka. Do 1996. godine na markama je bio naziv države Republika Bosna i Hercegovina, a od 1996. godine Bosna i Hercegovina.