'A Truly Great Man': Prime Minister Leads Australian Tribute To John McCain

"You knew you were in the presence of a truly great man."

Prime Minister Scott Morrison has given a heartfelt tribute to U.S. Senator John McCain, who died aged 81 on Sunday.

Morrison recalled meeting the war hero when he visited Australia, adding that his visit had an impact on many people in Parliament.

"You knew you were in the presence of a truly great man," Morrison told reporters in Canberra, before kicking off an announcement of his cabinet reshuffle .

"He embodied everything that we respect and honour and love about our American friends. They are like family, and his loss today is like the loss of a family member to us as Australians."

McCain's passing came just a day after his family announced that he had decided to discontinue his treatment for brain cancer, which he had been battling for nearly a year.

His office announced on Sunday that he had died at his Arizona home surrounded by family.

The news sparked an immediate outpouring of grief around the world with McCain remembered as a courageous and loyal leader and a a "true patriot."

Former Prime Minister Malcolm Turnbull also paid his respects, saying that America had never had a more heroic and determined champion.

Read More: U.S. Senator John McCain Has Died Aged 81

Read More: World Reacts To Death Of John McCain