The Northern Territory Chief Minister has guaranteed there will be no impact on the Alice Springs water supply as a result of a uranium mine proposal.

The NT Government has granted Cameco Australia and Paladin Energy Minerals the right to explore the Angela and Pamela deposits 25 kilometres south of the town.

The decision prompted two protests over the weekend involving hundreds of people.

Paul Henderson says he understands uranium mining is a contentious issue but he will ensure the environment will not be harmed.

"I have every confidence, not only in the Territory's environmental assessments and protocols but also the Commonwealth's if they're required at that exploration stage, so I can give that absolute assurance to the residents of Alice Springs," he said.

"The Labor Party changed our policy position at the last national conference and what we have done is issue an exploration licence in that particular area so we're going through with changes that occurred to Labor Party policy."