Prvi pošari na našim prostorima bili su glasnici kuriri tatari i trgovci kiridžije.Poštanske veze preko Bosne tj.vezu sa centrom Osmanskog carstva održavale su susjedne Austrija i Francuska.
Shodno tome u Sarajevu je 1793.godine osnovana tzv Francuska pošta kao prvi oblik organizovane poštanske djelatnosti na našim prostorima.
Početkom XIX stoljeća poša je angažovala 100 tatara koji su svake dvije sedmice prenosili naredbe i druge vijesti a već 1813.godine Sarajevska posta je imala žig na kojem je pisalo “Bosna Sarai”.
Do redovnijih veza dolazi 1856.godine kada se uspostavlja poštanska linija Sarajevo-Tuzla.
U drugoj polovini XIX stoljeća je osnovana i Austrijska pošta.
Prva telegrafska veza osnovana je 1860.godine u Sarajevu a Sarajevo je dobilo i prvu telegrafsku stanicu povezanu sa Novim Pazarom Prištinom i dalje sa Istanbulom.
Prva pošta je postavljena u Mostaru 1858.godine a u Sarajevu 1864.godine u privatnoj kući kod današnjeg Konaka.