Northern Territory Senator Malarndirri McCarthy will continue as Minister for Indigenous Australians in Labor's new ministry after Prime Minister Anthony Albanese announced the new cabinet on Monday.

The Yanyuwa woman from the Gulf country was re-elected as one of the NT's two Senators last Saturday and will continue in the Indigenous affairs portfolio she first took charge of after the retirement of Linda Burney last year.

The government accepted the Productivity Commission's view last year that governments needed to engage with Indigenous-led responses to help close the gap, announcing a range of policy reforms centred on First Nations voices.

Writing in National Indigenous Times before the election, Senator McCarthy said both she and Labor are "ambitious for First Nations people".

"We are delivering substantial investments in health, in education, in housing, in jobs and economic empowerment, and in community-led justice reinvestment initiatives, but we know the job is far from done," she wrote.

"Crucially, our government is committed to working in partnership with First Nations communities and First Nations organisations, including through the Coalition of Peaks."

These included the launch of a National Commissioner for Aboriginal and Torres Strait Islander Children and Young People in January; the $707 million Remote Jobs and Economic Development (RJED) program, replacing the Liberal-era Community Development Program (CDP); and a 10-year National Strategy to improve food security in remote First Nations communities.

There has also been an expansion of Indigenous Rangers as part of the Ranger program, and the abolishment of the activity test in childcare, a move widely championed by Indigenous peak bodies.

Nonetheless, the government has also faced criticism from both sides of politics.

Calls have been loud from Indigenous organisations for more to be done to protect First Nations children, with the rates of youth incarceration and out-of-home care (OOHC) continuing to rise, whilst the abandonment of Indigenous truth-telling and treaty in the form of the Makarrata Commission was widely criticised.

For her part, Senator McCarthy has criticised the NT Government for lowering the age of criminal responsibility to 10, arguing it will not reduce crime, and regularly called for jurisdictions to uphold their end of the bargain concerning the Closing the Gap agreement.

In other changes, Indigenous MP Marion Scrymgour, who won the seat of Lingiari with an increased majority in the recent election, has been promoted to special envoy for remote communities.

Lingiari has the highest percentage of Indigenous people of any electorate in the country, and the PM said when he called Ms Scrymgour to tell her the news, she was out in the community at the time.

Incoming MP Rebecca White, a former Tasmanian Labor opposition leader, has taken Ged Kearney's role as Assistant Minister for Indigenous Health.

The new ministry will be sworn in on Tuesday.