Israel's prime minister said Tuesday, June 3, 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, the Associated Press reported.

The blunt language used by Prime Minister Benjamin Netanyahu reflected the Israeli government's disappointment and frustration over the international community's embrace of Palestinian President Mahmoud Abbas' new unity government.

Netanyahu has urged the world to shun the government because it is backed by Hamas, an Islamic group that has killed hundreds of Israelis in attacks over the past two decades. But late Monday, both the U.S. and European Union said they would give Abbas a chance.

"I'm deeply troubled by the announcement that the United States will work with the Palestinian government backed by Hamas," Netanyahu told the AP, saying the group has murdered "countless innocent civilians."

"All those who genuinely seek peace must reject President Abbas' embrace of Hamas, and most especially, I think the United States must make it absolutely clear to the Palestinian president that his pact with Hamas, a terrorist organization that seeks Israel's liquidation, is simply unacceptable," he said, according to the AP.

Israel and the West have branded Hamas a terrorist group. But Israel's allies in Washington and Europe have said they will maintain ties to the new government — and continue sending hundreds of millions of dollars in aid — as long as it renounces violence and recognizes Israel's right to exist.

Abbas says the new Cabinet is committed to these principles. It is made up of apolitical technocrats who have no ties to Hamas.

Hamas, which remains sworn to Israel's destruction, has agreed to support the government from the outside.

Abbas' Fatah movement and Hamas formed the new government Monday in a major step toward ending a seven-year rift that left the Palestinians divided between two governments. Hamas seized control of the Gaza Strip from Abbas' forces in June 2007, leaving him only in control of autonomous areas of the West Bank. The division is considered a major obstacle to any future peace agreement.

Abbas' Prime Minister, Rami Hamdallah, told reporters Tuesday that the government is committed to all agreements previously reached with Israel and would continue the president's "programs of peace," aimed at establishing an independent Palestinian state alongside Israel.

"We call on the international community to immediately recognize the government and continue to support the Palestinian political leadership efforts to enable the government to face all political challenges, especially the Israeli policies that hinder the political and economic stability in the region," Hamdallah said.