“If you come to Australia on a visa, you are here as a guest,” Burke told the Australian Broadcasting Corporation (ABC) on Wednesday.
Last month, Burke also revoked the visa of Matthew Gruter, a South African national who had been living in Australia since 2022, after he was seen attending a neo-Nazi rally in front of the New South Wales parliament.
Like Gruter, the British man can appeal his visa being revoked. He can leave Australia voluntarily or wait to be deported to his home country.
It is understood police are assessing whether to delay deporting the man so he can face court next month.
The BBC has contacted the UK Foreign Office for comment.
Earlier this year, Australia tightened its hate crime laws, introducing mandatory jail terms for displaying hate symbols or performing a Nazi salute.
Police began investigating the British man in October over alleged posts on X. The social media platform blocked his account, prompting him to create a new one with a similar name where he continued posting offensive and harmful content, police said.