O setor de comunicação de Rodolfo Fernandes teve início no dia 1º de maio de 1956, por ocasião da inauguração da agência dos Correios, que teve como primeira chefe, a senhora Maria Santa Rego. Na época a atual EBCT-Empresa Brasileira de Correios e Telégrafos era denominado de Departamento de Correios e Telégrafos, extinta em 20 de março de 1969.A primeira chefe da agência de Rodolfo Fernandes foi dona Maria Santa Rego, natural de Portalegre-RN, casada com Gonçalo de Freitas rego, filha de Paulo Rego Leite e de Júlia Pinheiro do Rego, assumiu a referida agência em 1º de julho de 1956, exercendo o mencionado cargo até 1º de fevereiro de 1984, quando passou para sua substituta, a jovem Norma Lúcia Nunes.
No início a agência dos Correios funcionava na Rua João Cordeiro, nº. 96. Atualmente funciona na Rua Martiniano Melo.
Até o ano de 1978 o único meio de comunicação rodolfense era exatamente a agência dos Correios, quando no dia 23 de março daquele ano foi instalado o Posto Telefônico da TELERN, atual TELLEMAR, situado na Martiniano Melo, s/nº, com uma linha telefônica de prefixo nº 321-5233, central de Mossoró. A inauguração deste serviço de comunicação ocorreu na gestão do então governador Tarcísio Maia e do prefeito José Negreiros de Oliveira.
Em 29 de março de 1994, o referido posto de Serviço passou por uma transformação, o prefeito Francisco Germano Filho nessa data inaugurou um novo sistema telefônico mais moderno, através de um FABX (Centro Telefônico automática e Manuel que tinha ligações a rede externa), através de 25 ramais, onde o usuário podiam se comunicar entre si e com o OS, sem precisar solicitar autorização do Posto Telefônico, porém, para outras localidades o usuário teria que pedir primeiramente ao OS. A máquina tipo PABX – Tricanal substituiu a velha máquina tipo monocanal. Eis a relação dos nomes números e endereços das 25 pessoas beneficiadas com ramais telefônicos, através do telefone: (084) 321-5233
210
– Posto Telefônico, Rua Martiniano Melo,
s/nº
213
– Agência dos Correios, Rua João Cordeiro
234
– Prefeitura Municipal, Rua Manoel Nobre, s/nº
233
– Hospital Municipal, Rua Francisco Regis, s/nº
214
– Severino Gomes de Menezes, Rua Presidente Dutra
215
– Pedro Firmino Martins, Rua Presidente Dutra
216
– Francisca das Chagas Monteiro, Rua Martiniano Melo
217
– Antonio Simão Filho, Rua Presidente Dutra
218
– Maria de Fátima Monteiro Bessa, Rua Honório Cavalcante
219
– Enoque Ferreira, Rua Manoel Nobre
220
– Francisco Martins Cavalcante, Rua Governador Lacerda
221
– José Honório Cavalcante, Rua Presidente Dutra
222
– Dr. Ivan Brasil de Araújo, Rua Governador Lacerda
223
– João Maia, Rua Presidente Juscelino
224
– Juarez de Freitas Rego, Rua Gov. Lacerda
225
– Elias José da Silva – ELIAS ARQUILINO, Rua Governador Lacerda
226
– Henrique Jorge de Almeida Menezes, Rua Presidente Dutra nº 161
227
– Francisco Germano Filho – CHIQUINHO GERMANO, Rua Maria de Lourdes Cavalcante
228
– Maria das Dores Cavalcante, Rua Presidente Dutra
229
– Francisco Romão de Menezes, Rua Presidente Dutra
230
– Elias Ferreira Lopes – ELIAS SOLEDADE, Rua Presidente Dutra
231
– João Queiroz, Rua Martiniano Melo
232
– Dr. Manoel Freitas Cavalcante, Rua Presidente Dutra
235 – Francisco Germano da Silveira Neto, Rua
presidente Dutra
236
– Gonçalo de Freitas Rego, Rua Martiniano Melo
237
– Edite Batista de Araújo, Rua Presidente Dutra
238
– Prefeitura Municipal Rua Manoel Nobre
239
– Francisco Barbosa da Silva Monteiro, Rua Manoel Nobre
240
– Benigno Ferreira Leal, Rua Manoel Nobre
241
– Antonio Augusto da Silva Neves, Rua Governador Lacerda.
Esse sistema funcionou até o ano de 1996,
quando naquele abo a TELEMAR instalou