Telstra and the Northern Territory government have signed an agreement for mobile phone sites to be installed in eight locations to provide 3G services in the Top End.
Fixed line broadband services will also be made available in six communities.
Telstra and the Northern Territory government will provide more than $2.8 million in funding for the project.
"Providing mobile phone coverage in communities will enable residents to access all the smart phone services many of us take for granted," Adam Giles, Chief Minister, said in a statement.
"This initiative represents a major telecommunications expansion program that will bring vital services to the bush and improve the lives of over 8000 people living and working in these communities."
Works at Ampilatwatja and Arparra in the Northern Territory will begin almost immediately.
"Network technologies have an extraordinary power to drive innovation, possibility and business opportunities, particularly in remote areas and communities," David Thodey, chief executive officer of Telstra, said.
Communities to receive mobile phone services include:
" Ampilatwatja" Arlparra" Barrow Creek" Mutitjulu (will also receive fixed broadband)" Newcastle Waters" Palumpa" Papunya" Peppimenarti
Fixed broadband will be installed in: " Elliott" Hermannsburg" Mutitjulu (will also receive mobile services)" Ngukurr" Numbulwar" Wadeye
Sign up for CIO Asia eNewsletters.