Israel's prime minister accused his Australian counterpart of having "betrayed Israel" and "abandoned" Australia's Jewish community, after days of increasingly strained relations between the two countries.
Benjamin Netanyahu said on Tuesday that history would remember Anthony Albanese "for what he is: a weak politician".
It came after Australia barred a far-right member of Netanyahu's ruling coalition from entering the country on Monday, with his visa cancelled ahead of a planned visit.
Israel in turn revoked the visas of Australian representatives to the Palestinian Authority, also blaming Canberra's announcement last week that it would recognise a Palestinian state in September.
There was no immediate response from Prime Minister Albanese.
