Victoria's regional trains are slowly resuming after Telstra's major network outage forced all services to stop for a second day.

A crippling statewide cancellation of Victoria's regional trains, linked to a Telstra outage, is set to continue disrupting services into Thursday morning.

Telstra customers are reporting problems connecting to the internet and making calls this morning. Follow live.