"Itu hanya masalah waktu dan cara," ujarnya.
Albanese dilaporkan sedang mempertimbangkan untuk menelepon Perdana Menteri Israel Benjamin Netanyahu. Pemicu rencana itu dilaporkan demonstrasi besar-besaran di Sydney serta tekanan dari dalam Partai Buruh yang berkuasa untuk segera mengakui negara Palestina.
Data kepolisian Sydney mengungkap, demonstrasi itu diikuti 90.000 orang. Namun penyelenggara, Palestine Action Group Sydney, menyebut jumlah orang yang terlibat 300.000 orang, termasuk pendiri Wikileaks, Julian Assange.
Australia belum memastikan kapan akan mengakui negara Palestina, namun sekutu-sekutu Barat, termasuk Prancis, Kanada, dan Inggris, akan memberikan pengakuan resmi pada Sidang Umum PBB pada September mendatang.
Langkah Prancis dan Kanada tersebut memicu reaksi keras dari Israel maupun Amerika Serikat. Trump bahkan menaikkan tarif masuk kepada Kanada dari 25 menjadi 35 persen terkait keputusannya itu.
Perdana Menteri Kanada Mark Carney meresponsnya dengan mengatakan akan membahas soal kerja sama perdagangan negaranya dengan Presiden Donald Trump.