The visit is King Charles’s first tour of Australia as king.

King Charles was confronted by an Indigenous senator who told him “you are not my king” and demanded a treaty between Australia’s First Nations and its government on Monday.

Senator Lidia Thorpe waited until the end of a landmark speech Charles gave at Australia’s Parliament House to verbally attack him and say “genocide” had been committed against the Commonwealth country’s indigenous people.

Charles and Camilla have faced low-key protests during their tour of Australia from supporters of First Nations resistance to colonisation, who have been displaying a banner with the word “decolonise” at a number of events.

As Ms Thorpe was ushered from the hall she shouted: “You are not our King you are not Sovereign… you have committed genocide against our people.

“Give us our land back. Give us what you stole from us… Our babies, Our people. You destroyed our land.”

She continued: “Give us a treaty – we want a treaty with this country… This is not your land, this is not your land, you are not my King you are not our King.”