Israel's prime minister said Tuesday he is "deeply troubled" by the United States' decision to maintain relations with the new Palestinian unity government, urging Washington to tell the Palestinian president that his alliance with the Hamas militant group is unacceptable.