Компанія заснована 31 грудня 1998 року разом з Pošta Crne Gore шляхом поділу державної компанії PTT Montenegro.
У 2005 році було прийнято рішення про приватизацію Telekom Crne Gore. 1 квітня 2005 року угорський Magyar Telekom, який належить Deutsche Telekom, придбав загалом 76,53 % акцій, які були придбані Hrvatski Telekom у січні 2017 року. У вересні 2006 було створено дві торгові марки T-Com і T-Mobile. Telekom Crne Gore змінив назву на Crnogorski Telekom.
1 травня 2009 року дві дочірні компанії T-Mobile Crna Gora та Internet Crna Gora були об'єднані з Crnogorski Telekom.
↑Архівована копія. Архів оригіналу за 11 серпня 2017. Процитовано 20 червня 2020.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)