The former defence minister has been appointed a Member of the Order of Australia (AM).
Mr Andrews, who died in December after a year-long battle with cancer, was honoured for his more than 30 years in federal parliament as the MP for the Melbourne-based seat of Menzies.
A senior figure in the right wing of the Liberal Party, Mr Andrews served as a minister under John Howard and Tony Abbott in portfolios ranging from defence and social services to workplace relations and ageing.
The former MP was one of several political figures recognised in the 2025 honours.
Among them was ex-Northern Territory chief minister Denis Burke, who was appointed a Member of the Order of Australia for leading the jurisdiction from 1999 to 2001.
Denis Burke served as Northern Territory chief minister between 1999 and 2001. (Rod McGuirk/AAP PHOTOS)
Mr Burke, the father-in-law of NT Chief Minister Lia Finocchiaro, said he faced multiple challenges during his time in politics.
"I recall on many occasions looking out of the aircraft window as I flew to different parts of the territory at the vastness of this great land, the diversity of its people and the enormous opportunity and responsibility given to me," he told AAP.
"My time as health minister was a period I particularly valued as we did our best dealing with the complex health issues afflicting Indigenous Territorians."
Former Federal Court justice and attorney-general Duncan Kerr was appointed an Officer of the Order of Australia (AO).
The Tasmanian MP, who represented the island state for more than 20 years and was a minister in former prime minister Paul Keating's cabinet, was recognised for his political service and contribution to social justice.
"My life has taken me to places I could not have imagined," he said.
Duncan Kerr has been recognised for his political service and contribution to social justice. (Patrick Caruana/AAP PHOTOS)
"Going to those places would not have been possible without the love and support of those who shared my life as partners and friends. I owe them so much.
"I will be forever grateful to those who have helped me along the path I have trod. It has been a long path."
Former Western Australian deputy premier Kim Hames was appointed a Member of the Order of Australia.
Recognised for his service to WA parliament, including as deputy leader from 2008 to 2016, Mr Hames said his time in local government helped to pave his way.
"It taught me to deal with local constituents and to do what was needed ... that help was an enormous benefit," he said.
"I don't think I could have done it without that."