Every budget since being elected under a promise of reform for First Nations people has seen a decline in Labor's "interest and commitment", independent Senator Lidia Thorpe has said.

Responding to Tuesday night's budget, the Gunnai, Gunditjmara and Djab Wurrung Senator noted that while there was $1.3 billion in funding across a range of Indigenous-specific areas, much of the measures had already been announced.

Of the previously announced Northern Territory Remote Aboriginal Investment, valued at $842.6 million, in a partnership with the NT government and Aboriginal Peak Organisations NT, the Senator said $205 million would go to the police, "who will only hurt and criminalise more of our people and send more of our children into jail".

"This will widen, not close the gap," she said.

"Hidden behind these numbers too are infrastructure projects that address basic needs such as waste and water treatment in a few communities, which should be part of basic service provision to every community in the country. This is a low bar, and too little too late."

Her comments on the police come after the Prime Minister said on Tuesday he would always back law enforcement with funding. This despite data revealing Aboriginal and Torres Strait Islander people are 11 times more likely to be searched by Victoria Police than people perceived as Caucasian.

"Whenever the Australian Federal Police or our security agencies have asked for more resources or new technology or changes to the law to help them do their job, my answer is just one word, which is 'yes'," Mr Albanese said.

"It's outrageous that this has been branded as spending to help First Peoples when we know it will make the gaps in prison numbers worse," Senator Thorpe said in response.

The long-time advocate for Indigenous sovereignty said it came as "no surprise" that there was no funding for Truth and Treaty in the budget, arguing the government had "made clear they already broke that promise".

Last year, Minister for Indigenous Australians, Malarndirri McCarthy, confirmed truth-telling and treaty in the form of the Makarrata Commission would not be revived before the next election, arguing Federal Parliament was "not ready" to embrace the idea.

Despite calls from the National Aboriginal and Torres Strait Islander Legal Services (NATSILS) for $1.15 billion in additional investment for Indigenous legal services to ensure equitable access to culturally safe and appropriate legal services, no extra funding was forthcoming in the budget.

Senator Thorpe said that while there was a "crisis" surrounding youth incarceration across the country, the budget "does not once mention the word 'youth', and it offers nothing new in targeted support for young people to avoid incarceration".

"We know that community-controlled legal assistance services are under massive strain, which is getting worse as state governments ramp up criminalisation of young people and the most vulnerable," she said.

The government's tax cuts, which are not means tested, were also criticised, with the Senator arguing they were not targeted for those most in need during a cost-of-living crisis.

"It's irresponsible to give more tax cuts to the wealthy when so many are doing it tough. This money should have been used for more targeted support for people on lower incomes," she said.

They mirror those comments from Tasmanian Senator Jacqui Lambie, who said the cuts were "nothing to brag about".

"Giving rich people more tax cuts is not a viable option," she told the ABC on Tuesday night.

"I don't know how many times we need to tell them… Can you imagine the billions of dollars you've wasted on giving people like that, people like me who have more than enough money, instead of putting that forward to those people who need that more? This is disgusting, it is lazy."

On the positives, Senator Thorpe said whilst it was unclear what communities would benefit, the previously announced affordable items in remote stores is a "good idea," whilst she also supported the $24.7m in funding for mental health support and scholarships for First Nations psychology students.

"I also welcome $47.6m for over four years to support culturally appropriate aged care assessments for First Peoples, which will hopefully lead to more appropriate and safe care for our Elders," she said.