Alice Springs has seen its second suspicious death in as many days, with a body found in scrubland.
The man's body was found near the Stuart Highway on Wednesday night, police say.
The major crime squad, which flew to Alice Springs from Darwin earlier this week to investigate another suspected killing, will look at both suspicious deaths.
Around midnight (CST) on Tuesday, the body of a 25-year-old Aboriginal woman was found in scrubland near the Larapinta Valley town camp, on the outskirts of Alice Springs.
A man has been arrested over that death.
The latest body to be found was not found near the earlier one.
Recent statistics showed the murder rate of indigenous people in Australia was four times the national level.
The latest Homicide in Australia report by the Australian Institute of Criminology showed the Northern Territory had by far the highest murder rate in the nation at 5.7 per 100,000 in 2009/10.