Australia will consider recognising Jerusalem as Israel's capital and shifting its embassy there from Tel Aviv, Australia's Prime Minister said on October 16.