Australia now formally recognises West Jerusalem as Israel's capital, reversing decades of Middle East policy, but will not move its embassy there immediately, the Australian PM said on Saturday.