Hobart-born Queen Mary is visiting Australia for a six-day tour alongside her husband King Frederik, their first visit since he ascended to the throne.
Welcoming the pair to Parliament House, Prime Minister Anthony Albanese said Australians had great affection for the royal couple and Denmark.
"Many of us have travelled there. We understand each other, our countries share very similar values about human rights and democracy," he said.
King Frederik said he and his Hobart-born wife felt at home in Australia and talked up business cooperation between the two countries, particularly on climate change.
"We'd love to walk hand in hand towards the sunset on that one," he said.
The King and Queen also met a group of MPs from the newly formed Denmark-Australia Parliamentary Friendship Group.
Earlier they stopped for handshakes and to pat a dog during a trip to the Australian War Memorial alongside Governor General Samantha Mostyn.
Before mingling with the public, many of whom waved Danish flags, they laid a wreath at the tomb of the unknown soldier.
Avid monarchist Lynton Martin said he came to see the royal couple to make sure they felt welcome in Australia.
"The Danish royal family can only make one state visit to each country during their reign, so it's probably not going to happen again," Mr Martin told AAP.
"I really wanted to make sure the King and Queen feel welcome and to welcome Mary home to Australia as well."
The Queen's local connection as a Tasmanian made the visit extra special, Mr Martin said.
"We have a touch of royalty in Australia and she hasn't stepped a foot wrong in her whole time in public life, so she's definitely very, very special," he said.
Henri Hansen is visiting from Denmark, with his trip planned to partly coincide with the royal visit.
"A big fan of the royals and a big fan of Frederik," he said.
"Four weeks ago I turned 60 and my only wish for my birthday was there was money for travelling and I just got enough to get down here for two weeks."
The royals attended a state dinner at Government House on Sunday, hosted by the governor-general.
A 21-gun salute and guard of honour greeted them as they met with Sam Mostyn, the prime minister and Opposition Leader Angus Taylor.
Ms Mostyn said Australians were delighted by the return of the royals.
She outlined shared interests in climate change and sustainability, saying she hoped economic ties would grow as a result of the visit.
"On behalf of all Australians, it's an honour to host you," Ms Mostyn said at the dinner.
"You are no strangers to this country, of course."
King Frederik said Australia was the couple's second home after he met the future queen in a Sydney pub during the 2000 Olympics before marrying in 2004.
"Once upon a time, Denmark perhaps did not resonate widely in Australia ... then something changed," the King said to laughter around the table.
"From that moment on, everyone Down Under knew of that Nordic country up over.
"Whether we come here for a family visit or a state visit, we feel entirely at ease."
The King and Queen's appetite during the visit goes beyond sightseeing and fancy dinners, with the duo bringing a delegation of 50 Danish companies to strengthen business ties.
Two-way trade between Australia and Denmark raked in more than $3 billion in 2024, the overwhelming majority of which was imports from the Scandinavian country.
Australia had more than $9 billion of investment stocks in Denmark in the same year, while Denmark had $4.66 billion in Australia.
The King and Queen toured Uluru on Sunday after touching down a day earlier, while their tour also includes visits to Melbourne and Hobart.
18°C