Should this happen, the move would follow a recent US policy shift that has caused international criticism.

Mr. Morrison said that Australia continued to commit to a two-state solution to the Israeli-Palestinian conflict.

Political opponents said that Mr. Morrison's statements were a "sneaky" ruse for votes before a decisive by-election.

The status of Jerusalem is one of the most controversial issues between Israel and the Palestinians.

US President Donald Trump made international criticisms last year when he reversed decades of US foreign policy, recognizing the ancient city as the capital of Israel. The US Embassy was moved from Tel Aviv to Jerusalem in May.

Why Trump and Jerusalem Did not Talk about Peace

Mr. Morrison said he would consult with his Cabinet and other nations before making any decisions.

"We are I have committed myself to a two-state solution, but frankly it has not gone so well ̵

1; not much progress has been made," he told reporters Tuesday.

He said that it could be possible for his nation to support a two-state solution and recognition of Jerusalem as Israel's capital – something that had previously "adopted" Australia was impracticable.

Media playback is not supported on your device

Media Signature Why the ancient city of Jerusalem is so important

The prime minister said a future scenario could involve Australia being a capital of the Palestinian Authority in East Jerusalem and the Israeli capital in West Jerusalem.

I spoke today to Australian PM @ScottMorrisonMP . He told me that he was considering officially recognizing Jerusalem as the capital of Israel and relocating the Australian embassy to Jerusalem. I am very grateful to him for that. We will continue the relationships between ?? & ??!