电公司分拆，成立电信公司（蒙特内哥罗电信 Crnogorski Telekom） 和邮政公司（蒙特内哥罗邮政 Pošta Crne Gore）. 蒙特内哥罗邮政服务早在 1841就开始了，1874年发行了第一枚邮票。黑山共和国于2006年7月加入万国邮政联盟