Israeli Prime Minister Benjamin Netanyahu has unleashed a scathing attack on Anthony Albanese, declaring the Prime Minister’s legacy will forever be stained by weakness in the face of Hamas.

The Israeli prime minister appeared on Sky News on Thursday evening, continuing his criticism of Albanese following the Australian government's decision to recognise Palestinian statehood in September.

Israeli Prime Minister Benjamin Netanyahu has blamed the Albanese Government for escalating diplomatic tensions, declaring it’s a result of the Australian Prime Minister’s failure to show leadership and conviction while Israel fights a war on behalf of Western Civilisation.

Netanyahu publicly accused Albanese of betrayal overnight over his promised recognition of a Palestinian state and the denial of a visa to a far-right Israeli politician, which saw Israel boot Australia's representatives from the Occupied Palestinian Territories.

Criticism by home affairs minister comes after Israeli prime minister’s office calls Anthony Albanese a ‘weak politician who betrayed Israel’ - Anadolu Ajansı

The path for Anthony Albanese to make amends with Netanyahu has been laid out by senior Jewish Liberal MP Julian Leeser, after Albanese was called a “weak man” by Israel’s Prime Minister.