The Australian government has in recent months increasingly voiced concerns about the war against Hamas in Gaza - including after an Australian aid worker was killed alongside six others in an Israeli air strike. The aid workers were travelling in a convoy after picking up supplies when the IDF says they were wrongly identified as Hamas operatives and targeted.

In a speech on Tuesday night, Ms Wong said a two-state solution - where Israelis and Palestinians lived side by side in separate countries - was "the only hope to break the endless cycle of violence".

"The failures of this approach by all parties over decades - as well as the Netanyahu government's refusal to even engage on the question of a Palestinian state - have caused widespread frustration," she said.

"So the international community is now considering the question of Palestinian statehood as a way of building momentum towards a two-state solution."

The opposition's foreign affairs spokesman, Simon Birmingham, said it did not support such a move and that Prime Minister Anthony Albanese's government was threatening to "break decades of bipartisan Australian foreign policy".

"The Albanese government's argument to pre-emptively recognise a Palestinian state puts statehood before security, and will be seen as a win by the terrorists who initiated the current horrific conflict," he said in a statement.

Zionist Federation of Australia president Jeremy Leibler said any talk of recognition of Palestinian statehood was "entirely premature".