Savezno ministarstvo telekomunikacija osnovano je 21.03.1997. godine, Uredbom Savezne vlade o obrazovanju saveznih ministarstava i drugih saveznih organa i organizacija ("Službeni list SRJ", br. 12/97). Do osnivanja Ministarstva, poslovi telekomunikacija bili su u nadležnosti Saveznog ministarstva za saobraćaj i veze i Savezne uprave za radio-veze.

Nadležnost Saveznog ministarstva telekomunikacija obuhvata utvrđivanje politike u sektoru telekomunikacija i poštanskom sektoru, regulisanje telekomunikacione i PTT delatnosti u SRJ, učešće u radu međunarodnih organizacija u oblasti telekomunikacija i pošta i usklađivanje domaće prakse sa preporukama i standardima tih organizacija, kao i koordinacija rada odgovarajucih republičkih organa. Novim Zakonom o telekomunikacijama predviđeno je da deo nadležnosti Ministarstva, u segmentu koji se odnosi na regulisanje telekomunikacione delatnosti i upravljanje radio-frekvencijskim spektrom, bude prenet na novoformirano regulaciono telo za telekomunikacije.