Banens åbning i 1856 fik også betydning for postvæsenet i Korsør. På banegården oprettedes dampskibspostkontor, der tog sig af den post, der skulle ekspederes med postdampskibene. Det blev nedlagt i 1919, efter at Kielerskibene var holdt op med at sejle i 1914. Der indrettedes også et banegårdspostkontor, indtil det egentlige postkontor flyttede fra Slottensgade til banegården i 1865. En af betingelserne for, at byrådet gik med til at flytte postkontoret fra den sydlige bydel, var, at der blev ophængt yderligere tre postkasser i byen med tømning seks gange om dagen. Postloven 1851 havde indført frimærker, og som følge deraf blev der opsat postkasser. I 1907 flyttede postkontoret ind i stueetagen i bygningen på Banegårdspladsen 4.
I 1856 indførtes postsortering ombord på postdampskibene til Kiel og Århus og i togene mellem Korsør og København. Transporten af post mellem tog, færger, rutebiler og postkontoret stod litzerne for. Jernbanen betød et fremskridt for postbefordringen på Sjælland. I 1869 oprettedes daglig brevforbindelse fra Korsør til Skælskør med gående bud. En kort periode havde han som forsøg mulighed for at gøre turen på 1 14 time med en velocipede. Der var ugentlig pakkepostforbindelse. 1873 afløstes denne og den gående post af daglig kørsel med lukket vogn. Fra 1892, da jernbanen overtog postforbindelsen til Skælskør, kørte vognen med post kun til Boeslunde, der hørte til Korsør postkontor til 1913 og igen fra 1934.
Postombæring i byerne blev almindelig fra omkring 1850. Fra 1852 blev der etableret brevsamlingssteder på landet, og efterhånden kom der også landpostbude. Hele landdistriktet, der omfattede Tårnborg sogn og dele af Boeslunde sogn, betjentes af gående post fra Korsør. I 1918/19 afsendtes 902.772 breve o.lign. fra Korsør postkontor, og der ankom 839.358.
1854 oprettedes en elektrisk telegraflinje fra Helsingør til Hamburg over Korsør, Sprogø og Nyborg i stedet for den optiske telegraf, der dog bibeholdtes som reserve til 1861. Apparatet blev nedtaget af kirketaget i 1862. Samme år blev den optiske telegraf på Sprogø nedtaget. Der etableredes telegraflinje fra Korsør til Skælskør i 1861. Den første elektriske telegrafstation blev indrettet i Blindeport 2-4. 1858 flyttede den til Tårnborgvej 22 i et anneks til Hotel Storebælt og i 1907 til posthusbygningen på Banegårdspladsen. 1918/19 ankom 10.074 telegrammer til kontoret i Kor-sør. Telegrafvæsenet havde de-----pot for sine kabler og andet udstyr i den lille magasinbygning på Fæstningen, indtil et nybygget kabeldepot neden for Fæstnings-området kunne tages i brug i 1907. I 1913 fik det første rigtige kabelskib, ”Peter Faber”, fast kajplads ud for bygningen.
