Poštanska služba u ovom gradu uvedena je 1880. godine. Poštansko zakonodavstvo odvijalo se prema odredbama međunarodnih poštanskih konvencija, dok su poštanski pravilnici izdavani prema potrebi.
Tako se 1912. godine usvaja “Pravilnik za vožnju diližanskim kolima Bar – Ulcinj”. Prenos pošte između Bara i Ulcinja obavljao se do 1909. godine pješke odnosno konjovodom, zatim diližansom, a od juna 1913. automobilom.
Ulcinj je, dakle, nakon što je u njemu izgrađena poštanska stanica, postao važan centar preko kojega se tranzitiraju telegrami iz zapadne Evrope za Skadar, odnosno Tursku, i obratno.
Ovakav saobraćaj odvijao se preko tri decenije, od 1881. do 1912. godine, kada je, zbog balkanskih ratova, prekinut.
