U seriji izdanja "Gradovi Republike Srpske" iz 1999. godine je poštanska marka sa motivom bijeljinske Gradske kuće sagrađene u neoklasičnom stilu 1912. godine, na kojoj je postavljen i prvi javni časovnik u Bijeljini.

Pavlovića most u Bijeljini motiv je poštanske marke iz 2000. godine na kojoj su prikazani mostovi na rijeci Drini u gradovima Republike Srpske.

Bijeljina je promovisana i kroz izdanje poštanskih marki iz 2002. godine sa motivima banja Republike Srpske, u okviru koje je i Banja "Dvorovi".

Na poštanskoj marki našao se i centralni trg u Bijeljini u seriji izdanja "Gradovi Republike Srpske" 2007. godine.

Iste je godine izdata i poštanska marka povodom 75 godina rada Narodne biblioteke "Filip Višnjić" u Bijeljini na kojoj su prikazane knjige, kao simbol ove ustanove.

Jubilej 100 godina Gimnazije "Filip Višnjić" u Bijeljini obilježen je 2019. godine izdavanjem poštanske marke na kojoj se nalazi zgrada ove obrazovne ustanove.

Godine 2020, povodom obilježavanja pola vijeka rada Muzeja Semberije u Bijeljini, izdata je poštanska marka na kojoj se ova institucija, smještena u jednom od najstarijih objekata u gradu sagrađenom između 1874. i 1876. godine, predstavila rimskom bronzanom statuetom iz četvrtog vijeka sa lokaliteta Amajlije.

Motiv iz Bijeljine nalazi se i na poštanskoj marki iz serije maraka "Pošta Srpske" na temu "Gradovi", a na njoj je predstavljena Gradska kuća i spomenik Kralju Petru Prvom Karađorđeviću - Oslobodiocu.

"Poštanska marka jedan je od centralnih simbola `Pošte` i danas se podjednako koristi kao sredstvo za plaćanje poštanskih usluga, ali i kao najbolji vid promocije naše zemlje, jer putem poštanske marke ljude širom svijeta upoznajemo sa kulturnim, sportskim i istorijskim dešavanjima kod nas", ističu iz "Pošta Srpske".

Prva serija maraka na kojoj se nalazio natpis "Republika Srpska" izdata je 26. oktobra 1992. godine.

Tematika na poštanskim markama je nacionalnog i međunarodnog karaktera, sa akcentom na nacionalnim temama, pa se tako svake godine na njima nađu motivi flore i faune, kao i oni u vezi sa kulturnim nasljeđem, tradicijom i običajima, ali i sa bitnim jubilejima, te kulturnim i sportskim događajima u Republici Srpskoj.