Telstra has been forced to cut its coverage map by one million square kilometres under strict new rules introduced by the regulator, requiring telcos to publish accurate mobile network coverage maps.

The telco giant must delete about a third of its claimed coverage under new standards backed by rivals, the ACCC and ...