In claims levelled by rival telco Vodafone, Telstra is accused of "dramatically" overstating its reach by as much as 40 per cent for more than a decade.
Vodafone, along with parent company TPG Telecom, said Telstra advertised its coverage based on a signal strength customers could only get if they used a special external antenna and a powered repeater that is usually installed on a vehicle or building.
Its rival said network coverage claims should be based on signal strength a mobile phone would usually get without any extra devices.
TPG group executive Kieran Cooney said the allegations were "alarming" and would have cost his company customers.
"It appears Telstra has tricked Australians into paying top dollar for coverage they simply can't get on a regular mobile phone," he said.
"We are calling on them to make it right ... Telstra's conduct could have misled consumers into believing they can get coverage in places that require special equipment."
Specifically, TPG alleged Telstra claimed its mobile network was around one million square kilometres greater than it was because it based its figures on the use of an antenna and repeater.
It also said the network covered 99.7 per cent of the population based on using those same devices.
Telstra recently updated its coverage claims to note that the 99.7 per cent mark required an external antenna.
The telco has been contacted for comment.
TPG has reported Telstra to the consumer watchdog, called for a regulatory investigation and threatened legal action to stop the practice and potentially force a compensation payment.
The Australian Competition and Consumer Commission said it is considering the claims but would not confirm an investigation into Telstra.
"Mobile operators do not have a standardised or consistent approach to the coverage maps they publish via their websites and in advertising," a spokeswoman said.
"We continue to urge mobile operators to provide comparable coverage maps … there is no legal requirement for mobile network operators to provide this, but the ACCC has been advocating for more transparency for consumers for some time."
Australians living in regional and remote areas would pay extra for Telstra service because they believe it is the only option for reliable coverage, a consumer group said.
"If this allegation is true – and the coverage advantage is not as big as people have been led to believe – regional consumers would be forgiven for feeling betrayed," Australian Communications Consumer Action Network chief executive Carol Bennett said.
"When consumers are misled, markets are distorted, and trust is eroded."
12°C