Penny Wong has stepped up debate about recognition of a Palestinian state after declaring it the only solution to achieving lasting peace in the Middle East.
The foreign minister has sparked an angry reaction from some quarters but received public support from Anthony Albanese.
In a major speech, Senator Wong said formally recognising Palestine could be the only way of ending a cycle of violence in the region.