Australia–Israel relations Australia formally recognizes West Jerusalem as the capital of Israel and East Jerusalem as the capital of a future Palestinian state but will not move its embassy from Tel Aviv until a peace settlement is reached with the Palestinians. Australia recognises West Jerusalem as capital of Israel © Sky News Sources: Sky News