The Palestinians on Tuesday hailed Australia's decision to reverse its recognition of west Jerusalem as Israel's capital despite fierce criticism by Israel.
"We welcome Australia's decision with regards to Jerusalem & its call for a two-state solution in accordance with international legitimacy," the Palestinian Authority's Civil Affairs Minister Hussein al-Sheikh, said on Twitter.
Sheikh hailed Australia's "affirmation that the future of sovereignty over Jerusalem depends on the permanent solution based on international legitimacy".
Announcing the change of policy by Australia's center-left government, Foreign Minister Penny Wong said Jerusalem's status should be decided through peace talks between Israelis and Palestinians, and not through unilateral decisions.
"We will not support an approach that undermines" a two-state solution, she said, adding: "Australia's embassy has always been, and remains, in Tel Aviv."
Prime Minister Yair Lapid described the policy reversal by Australia's center-left government as a "hasty response".
"Jerusalem is the eternal and united capital of Israel and nothing will ever change that," Lapid said in a statement released by his office.
In 2018 a conservative government led by Scott Morrison followed then-U.S. President Donald Trump's lead in naming west Jerusalem as the Israeli capital.
The move caused a domestic backlash in Australia and caused friction with neighboring Indonesia - the world's most populous Muslim-majority nation - temporarily derailing a free trade deal.
Jerusalem captured east Jerusalem in the Six-Day War of 1967 and later annexed it in a move not recognized by most of the international community.
The city is claimed by both Israelis and Palestinians, and most foreign governments avoid formally declaring it the capital of any state.