En los tumultuosos años posteriores al fin de la Segunda Guerra Mundial, el joven estado socialista de Yugoslavia se enfrentó a una guerra de propaganda librada en su contra por el Cominform. Con el afán de responder adecuadamente a las acusaciones de los países del bloque estalinista, en cuyo entorno se encontraba Yugoslavia, el 29 de noviembre de 1949 se fundó Radio–Novi Sad, una emisora regional que transmitía su programación en cinco idiomas: serbocroata, húngaro, eslovaco, rumano y rusino.
La programación informativa de esta radio no estaba dirigida únicamente a los miembros de las minorías nacionales de la multiétnica Voivodina, sino también a los residentes de los países vecinos, quienes, poco después del lanzamiento de Radio–Novi Sad, se convirtieron en sus oyentes habituales. Además de programas informativos, esta radio también transmitía música popular sin restricciones ideológicas, aportando un toque de cultura pop europea e internacional a los residentes de los países del Bloque del Este.
El desarrollo de los medios de comunicación y el progreso tecnológico del siglo XX también impulsaron la necesidad de crear un programa de televisión para los residentes de Vojvodina. Por lo tanto, por decisión de la Asamblea de AP Vojvodina, Radio-Novi Sad se convirtió en Radio-Televisión Novi Sad (RTNS) en 1972. Los primeros minutos del programa de televisión de esta empresa se emitieron el 26 de noviembre de 1975 desde el nuevo estudio en Mišeluk, Novi Sad. El programa informativo se emitía en serbocroata y húngaro, y el resto, al igual que en la radio dos décadas y media antes, se emitía en cinco idiomas.
A principios del siglo XXI, RTNS se convirtió en un servicio público de radio y televisión: Radio-Televisión de Vojvodina. En la actualidad, dos programas de televisión y cuatro de radio de esta empresa se emiten desde el nuevo edificio de Radio-Televisión de Vojvodina en Mišeluk, reconocible por su imponente poste de antena. En el moderno edificio, inaugurado en 2021, se encuentran cinco estudios de televisión, estudios de radio, un estudio de música y dos estudios de sonido universal, donde alrededor de 1.200 empleados de RTV crean innumerables horas de programas de televisión y radio cada día.
