Vlada Crne Gore odlukom 03-11340/7 od 17.11.2011. godine izvršila je restrukturiranje Pošte Crne Gore DOO promjenom organizacionog oblika u akcionarsko društvo.
Prethodno, Pošta Crne Gore d.o.o. – Društvo sa ograničenom odgovornošću Podgorica, organizovano je odlukom Upravnog odbora JP PTT saobraćaja Crne Gore o podjeli Preduzeća na Poštu Crne Gore d.o.o. i Telekomunikacije Crne Gore a.d. (Odluka br. 08-7420 od 28.10.1998. god.), na koju je Vlada RCG dala saglasnost Odlukom o davanju saglasnosti na statusnu promjenu JP PTT saobraćaja Crne Gore (Sl.list RCG br. 40/98).
Društvo je pravni sljedbenik JP PTT saobraćaja Crne Gore u dijelu obavljanja registrovane poštanske djelatnosti.