Misleading speed claims by broadband providers would be stamped out under a new proposal from the Australian Competition and Consumer Commission (ACCC).
The consumer regulator wants to monitor broadband speed and quality in a bid to give consumers "transparency".
Internet service providers (ISPs) sometimes plug headline speeds that don't represent "real-world" service, according to a consultation paper released on Wednesday.
Two providers may have the same price and data allowance, but one may have a much better network in any given area.
A national auditing program would allow people to choose the best service for their own needs, and protect them by "holding IPSs accountable for performance claims".
It would also boost competition between providers, the paper says.
Similar programs already exist in the UK, US, Singapore and New Zealand.
The ACCC is receiving submissions from industry and consumer groups over the next month.
It intends to release a position paper in 2014.
