Hubungan Australia dan Israel yang biasanya erat, merenggang dalam beberapa bulan terakhir dipicu perang serta memburuknya kondisi kemanusiaan di Jalur Gaza.
Perdana Menteri Israel Benjamin Netanyahu meresponsnya dengan menyebut langkah itu sebagai memalukan.
Sementara itu Albanese menegaskan, keputusan negaranya untuk mengakui negara Palestina tak akan bisa dipengaruhi faktor eksternal, bahkan sekalipun tekanan datang dari Presiden Amerika Serikat (AS) Donald Trump.