Telstra and the Northern Territory government have announced $30 million for mobile phone and fixed broadband in remote Aboriginal communities.
Telstra is also investing $4 million over three years for digital literacy, cyber safety and telehealth programs, it announced on Monday.
A full list of which communities will receive upgraded services will not be made available until October, but Chief Minister Adam Giles said works would begin first on Groot Eyelandt.
"The reality is the world becomes more connected as we move forward in the digital age, and it's those communities that are most remote that risk becoming more remote.
"It's very important we keep all communities in Australia connected," Telstra CEO Andrew Penn said.