It joins Ballarat, Bendigo, Geelong, Wodonga, Warrnambool and Mildura as the regional Victorian cities where the 5G roll out has started.

Telstra regional general manager Steve Tinker said 5G was a "game-changer" for residents and businesses in Horsham.

"(It) will provide Telstra customers using 5G devices with higher speeds, lower latency and greater capacity, especially in peak times when the network can be at its busiest," he said.

"There'll also be flow-on benefits to our 4G users with upgrades to our mobile network in Horsham improving capacity for all our mobile customers."

Mr Tinker said customers can get more information on Telstra 5G and see the latest devices at Telstra.com/5G or at their nearest Telstra store.

To utilise 5G people would need a 5G enabled phone, 5G coverage and a 5G mobile plan. If they are in an area where there is not 5G, their phone will revert to the next fastest technology - 4GX or 4G.

A Telstra spokesperson said that in regional testing in Victoria they have been reaching speeds around 728 megabits per second - up to 7 times faster than 4G.

While you're with us, you can now receive updates straight to your inbox twice weekly from the Wimmera Mail-Times. To make sure you're up-to-date with all the news from across the Wimmera, sign up below.