Facing a domestic backlash and the threat of foreign trade retaliation, Australia's Prime Minister on Tuesday appeared to slow-peddle a controversial decision to move the country's embassy to Jerusalem, saying he would first consult with allies.