Australia's Prime Minister Anthony Albanese on Sunday announced a cabinet reshuffle after two senior ministers said they planned to retire at the next election.

The reshuffle, the first since the centre-left Labor Party swept to power at a general election in May 2022, marks an attempt by Albanese to refresh his team ahead of the next poll, expected in 2025.

"I would expect that this is the team that I will take to the election when it is held sometime in the future," Albanese said in a televised media conference in Canberra.

Northern Territory Senator Malarndirri McCarthy will take over as minister for indigenous Australians.

The appointments come after long-serving Labor ministers Brendan O’Connor and Linda Burney announced they would retire at the next election.

Albanese paid tribute to O'Connor and Burney as having made an "extraordinary contribution" to the nation over a long period of time.