Foreign Minister Penny Wong has taken Australian policy a modest step towards embracing recognition of a Palestine state ahead of a two-state solution, as a pathway to a lasting Middle East peace.

In a Tuesday speech to an Australian National University national security conference dinner, Wong said the international community was “now...