I 1887 åbnes en telefonstation og i 1888 etableres telefonledning til statstelegrafstationen i Terndrup /1887 /Aalborg Stiftstidende 02-12-1887 /Dags-Telegraphen (København) 31-08-1888.
Efterfølgende anlægger Hobro telefonselskab en sideledning af Hadsund til Veddum. De to selskaber opkræver hver sin takst, så hvis man vil ringe fra Hadsund over Veddum til Aalborg skal man betale takst til begge selskaber. /Aalborg Stiftstidende 13-12-1889
I 1890 oprettes endnu en forbindelse, denne gang til Bælum. /Aalborg Amtstidende 26-06-1890
I 1891 kommer Als med. I stille vejr virker forbindelsen fortræffeligt, men når det blæser, opstår der problemer /Aalborg Stiftstidende 11-09-1891.
I 1904 er der to telefonnumre i Veddum i Statstelefonens fortegnelse over abonnenter:
Væltede telefonpæle 1896
Det har i den forløbne del af vinteren været meget ustadigt i vejrliget. Afvekslende frost og tø har det været med enkelte dages stærke storme og især i den sidst forløbne uge har det stormet orkanagtigt -noget telefonen mellem Skelund og Veddum ikke har kunnet stå for. Flere pæle er væltede, og tråden har på et langt stykke været i uorden. I dag stormer det stærkt igen. /Nordjyllands Arbejderblad 11-02-1896/
Bekendtgørelse fra telegrafdirektoratet 1907
Stationerne Hadsund, Terndrup, Bælum, Hurup, Hadsund og Veddum er herefter tilgængeligt for udveksling af telefonsamtaler med alle landets egne.
København, i juni 1907. /Aalborg Amtstidende 15-06-1907/
Omkring 1920 oprettes telefoncentral på hovedgaden 20. Kirstine Uhrenholt var centralbestyrer til 1933, hvor hendes datter Anna Uhrenholt overtog til centralen lukkede i 1978.