Israel must immediately begin withdrawing its settlers from the Palestinian territories, a UN expert told diplomats on Monday, even as the new Israeli government appeared set to strengthen the hand of the Jewish settler lobby.