Molan died aged 72 on Monday surrounded by his family, following a “sudden and rapid” decline in his health after Christmas.

“He was many things – a soldier, a pilot, an author, a volunteer firefighter, and a senator. Most of all, he was an adored husband, father, grandfather, and brother,” his family said in a public statement on Tuesday.

“Our loss is immeasurable, but we are comforted in our memories of a full life courageously lived, devoted to family and in service of the country he loved.

“We thank you for your thoughts and prayers, and for respecting our privacy at this difficult time.”

Molan, who represented NSW, was a major-general in the army, in which he served for 40 years.

He was diagnosed with cancer in 2021, taking leave from the Senate for treatment.

Liberal colleague Hollie Hughes shared details of conversations she had with him before Christmas.

“(We) were having a chat about how it was, he’d finished his chemo, he was feeling better and was waiting to see how it had gone … we both sort of said, ‘Well, that’s it, quiet time in January and I’ll see you back in February’,” she told Nine Radio.

“It’s just such a sad, sad day, he’s going to be greatly missed, not only by the country and the contribution that he made, but our Senate team is very, very close.”

Prime Minister Anthony Albanese sent condolences to his family and friends.

“Jim Molan lived his life in service of our country … he was a man of principle and a politician of conviction,” he tweeted.

Former prime minister Scott Morrison said he left “an amazing legacy”.

“He was a very big man, Jim – big in stature … he had big ideas, he had big passions,” he told Nine Radio.

“Jim’s service in Iraq at the senior level … was like few Australian servicemen and women had ever experienced, such was the regard that was held of Jim’s military capabilities.”

Molan was re-elected to the Senate at the 2022 federal election.

Defence Minister Richard Marles paid tribute to his exemplary military service.

“We’re obviously on opposite sides of the fence but we both shared an interest in national security … he was an honourable and gracious man and having served in the Senate for five years, he’s been a fierce advocate for our nation,” he told Nine Radio.

Former minister Keith Pitt, another colleague, said Molan’s passing was a “great loss” for his family, parliament and Australia.

“A bloke that would always take your call,” Pitt tweeted.

Former RSL president and army veteran James Brown said Molan was a “great patriot”.

“A deep thinker, an unstoppable force, and a good friend – we will miss him.”

His replacement in the Senate is likely to be held up by the NSW state election in March, as it requires the selection of a nominee by the Liberal party and the endorsement of a joint sitting of the state parliament.

– AAP