The telco said each site would use its satellite infrastructure and small cell technology so that fast deployment was made possible.
The 20 sites are funded by Optus and the territory and federal governments, through the latter's Mobile Black Spot Programme.
The sites are:
Optus standalone network investment programme:
TI Tree, Elliott, Aileron Roadhouse, Renner Springs, Curtin Springs, Erldunda, 3 Ways, Wycliffe Well, Daly Waters, Barkly Homestead, Wauchope Hotel, Barrow Creek.
Federal Government Mobile Black Spot programme:
Gem Tree, Devils Marbles Hotel, Kings Creek Station, Kings Canyon Resort, Stuarts Well Road House, Mary River Road House, Victoria River Road House, Cape Crawford.
In addition to live sites, Optus plans to deliver five additional satellite small cell sites and one mobile tower in the next six months.
Optus standalone network investment program – upcoming:
Simpsons Gap Visitor Centre, Ormiston Ranger Station
Federal Government Mobile Black Spot program – upcoming:
Aurora Kakadu, Florence Falls, Wangi Falls, Litchfield Park Road (mobile tower)
Optus Network Planning manager Vin Mullins said: “Optus’ expansion in the Northern Territory highlights the importance of continued investment in regional Australia, as we see more areas connected with mobile coverage.
"This is also a great example of using different technologies to achieve mobile coverage in regional and remote areas.”
He said the company fully supported the work that the Mobile Black Spot Programme was undertaking. Co-investment across sites in regional Australia allows us to expand our investment even further and we’re incredibly proud to connect another eight locations through this programme.”