"Our government takes a hard line on people who seek to come to our country and spread division," said Burke.
"If you are coming to Australia to spread a message of hate and division, we don’t want you here."
Rothman’s visa for the planned trip was cancelled and he was also banned from entering Australia for three years.
The AJA voiced its discontent with the move, with its director Robert Gregory saying: "This is a viciously antisemitic move from a government that is obsessed with targeting the Jewish community and Israel.
"Israel is fully justified in taking strong measures in response to this and we have briefed contacts in the Trump Administration who are also concerned about events in Australia."
Rothman, meanwhile, said: "This decision by the Australian government is essentially caving to terror. There is no other way to see it. The messages they accused me of spreading are simply that Hamas is bad and Israel is good – positions that enjoy broad consensus in Israel and in any freedom-loving country.”
And Diaspora Affairs Minister Amichai Chikli claimed that the decision “reflects a broken moral compass, discrimination and a grave assault on free speech”.
Australia has seen a sharp rise in high-profile antisemitic attacks since October 7, including the firebombing of a synagogue and a Jewish nursery.
Authorities are reportedly examining the theory that some of the attacks were perpetrated by petty criminals paid off by a foreign power, most likely Iran.