There is also speculation around changes to the assistant minister ranks,with Andrew Charlton and Luke Gosling potentially in line for promotion from the backbench.

Burney,67,entered the NSW parliament in 2003 and served in a series of senior portfolios before switching to federal politics in 2016

O’Connor,62,came into federal parliament in 2001 and has been a fixture on Labor’s frontbench in a string of portfolios since 2007.

Flanked by both MPs in Sydney on Thursday,Albanese deflected questions about changes to his frontbench and emphasised he had led an “incredibly stable government”,saying “no government in living memory has had the same cabinet and ministerial positions for its first two years in office”.

“I am proud to call[them] my friends. I am proud to have witnessed first-hand their passion for this nation,their determination to leave the country better for their contribution,” Albanese said of the departing ministers.

O’Connor,a low-profile minister who has driven the government’s politically important free TAFE agenda,was praised for remaining in politics after the death of his wife in 2018.

“It would have been understandable if he stepped back at that time. He made a decision,along with Una,his lovely daughter,that he wanted to continue to make a contribution to our country,” the prime minister said of the man he has known since their days in Young Labor.

On Burney,a close friend and factional ally for decades,Albanese said she had overcome more discrimination,hardship and loss in her life “than most of us can comprehend” and that as an Indigenous Australian,she had been born into a country that had treated her as a second-class citizen. Burney has lost both her husband and son.

Her successful career in NSW and then federal politics,in which she served in a series of senior portfolios and as deputy leader of the state party,was “remarkable proof that what Linda has drawn from everything she had to endure is not bitterness or despair. It is positive,it is one of hope and one of optimism for our nation.”

Despite the defeat of the Voice to parliament referendum last year,Albanese said Burney had continued to advocate for First Nations people and had implemented policies that focused on job creation,training,community empowerment and self-determination for Indigenous Australians.

‘The Voice referendum didn’t deliver the outcome we had hoped,but I think history will treat it kindly … I gave all that I could.’

Outgoing Indigenous Australians Minister Linda Burney

Burney,who fought back tears,said history would look kindly upon the government’s attempt to create a Voice to parliament in the Constitution.

“Of course,the Voice referendum,as the prime minister said,didn’t deliver the outcome we had hoped,but I think history will treat it kindly. But I know in my heart,I gave all that I could to close the gap and to advance reconciliation,” she said.

“I have been through more than my fair share of life’s ups and downs.

“Progress doesn’t always move in a straight line. We make progress and then we have setbacks. That’s the history of Indigenous justice in this country. But with every passing generation,the arc bends a little bit more towards justice. I have had my bit and the time for a new generation is now. The referendum outcome was of course disappointing,but we accept that outcome.“

“There are some silver linings in that outcome. The silver lining of 6.5 million Australians saying,‘Yes’. The silver lining of a new generation of young Indigenous leaders coming through.”

O’Connor said if someone had told him when he was first elected in 2001 that he would go on to serve in three cabinets in three governments,“I would have told them they are dreaming.”

He said he had chosen to retire for three reasons:to ensure renewal,to spend more time with his daughter and father,and because he was leaving his portfolio in “pretty good nick”.

He listed the creation of Jobs and Skills Australia,a body that advises the government on the skills needed in the labour market,a $30 billion,five-year national skills agreement and the establishment of four training centres of excellence as key reforms he had implemented.

“We need to not leave people behind,as the prime minister often says,and I do believe that investment in the reforms and foundation skills,opening up access for people to improve themselves so they can acquire other skills in the labour market is absolutely vital,” he said.

“I have seen governments come and go,Labor and Liberal. This is the most cohesive,united government I have witnessed since I was elected,” he said.

Cut through the noise of federal politics with news,views and expert analysis.Subscribers can sign up to our weekly Inside Politics newsletter.