The Canberra offices of Australian Prime Minister Scott Morrison's own department have posted signs on its toilet doors inviting staff to "use the bathroom that best fits your gender identity".
The sign, posted on Twitter on Thursday, notes that the Department of Prime Minister and Cabinet is "committed to staff inclusion and diversity".
Mr Morrison said he had spoken with departmental officials about the signage.
"I don't think this is necessary - I think people can work out which room to use," he told 2GB Radio.
"It is political correctness over the top."
Asked whether the signs would come down, Mr Morrison said: "That's what I expect."