All regional train services in Victoria have been suspended due to a radio network error linked to the nationwide Telstra outage.

Services on the Bendigo, Seymour, Gippsland, Geelong and Ballarat lines were suspended on Wednesday morning.

“The V/Line network has been impacted by the nationwide Telstra outage,” a V/Line spokesperson said.

“This has resulted in significant impacts to our passengers this morning with no trains able to run on the V/Line network.”

The nationwide Telstra outage left millions of Australians unable to make phone calls or access the internet.

People near a train platform.

Dozens of passengers waited at Southern Cross Station in Melbourne for services to resume. (ABC News)

It has also affected train services in several states.

V/Line said it was “assessing the situation and will advise when trains will resume”.

The operator said there was “no estimated time for rectification at this stage”.

Replacement coaches are operating from Southern Cross Station, but V/Line said space on the coaches was “very limited”.

“Passengers are advised to defer travel where possible,” a spokesperson said.

Train passenger Simone said she was stuck on a train at Ballan, north-west of Melbourne. 

“The V/Line staff don’t know about any [replacement] coaches or anything,” she told ABC Radio Melbourne.

“We’ve been told Ballan doesn’t have any Ubers, taxis or anything like that, so we’re just stuck here until we get more information.”

A person looking at their phone.

A commuter checks their phone while waiting for V/Line services to resume at Melbourne’s Southern Cross Station. (ABC News)

Gippsland resident Wendy Farmer was up early to catch the 5:59am train from Moe to Melbourne for a conference, but was now stuck at Warragul Station.

“We can get off the train and just wait outside the station, but it’s pretty cold out there at the moment,” she said.

Ms Farmer said V/Line staff had advised commuters that if they could make their way to Pakenham, they could continue into the city on the metro train network.

“I’m not sure how we’re going to get there. It’s a long walk!”

“I just feel like saying, ‘Hey guys, I’m on Optus, you can borrow my phone for communication if you like.'”