You’ll find mobile coverage in most towns with the Telstra network. Other networks have limited coverage. Coverage is limited but improving on roads between towns, so you may wish to use a satellite phone.
There is limited mobile phone coverage in the far South West corner of the region, west of Quilpie to Bedourie.
Public phones are available in all towns, and satellite phones are recommended for extended travel in this area.