“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”.

“Before any talk of statehood is credible, Hamas must be removed and a new generation of Palestinian leadership must emerge, which isn’t corrupt, don’t condone violence and recognises Israel’s right to exist as a Jewish state,” he said.

However Ms Wong said claims that recognition of a Palestinian state would be “rewarding the enemy” were “wrong”. Israel’s security depends on a two-state solution, she said, and recognition of statehood would help undermine and marginalise Hamas.