Anthony Albanese has reassured the family of Kumanjayi Little Baby they have the support of the nation during a time of unbearable grief.
The five-year-old, known as Kumanjayi Little Baby in line with cultural customs, was found dead in scrubland on April 30.
A 47-year-old man has been charged with her murder.
The prime minister met with the girl's mother and grandparents in Alice Springs on Wednesday, where he also visited Old Timers Camp to lay flowers at her memorial.
"It was mainly an opportunity just to say to the family that the nation stands with them. They are not alone," he told reporters.
"They are trying to bear their way through this with dignity, with respect, and it is, it will remain something that is with them forever."
