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.

Do donošenja novog zakona o telekomunikacijama, na oblast telekomunikacija i pošta u SRJ primenjuje se Zakon o sistemima veza ("Službeni list SFRJ 41/88") i propisi doneti na osnovu tog zakona.