President Shimon Peres on Thursday told U.S. President Obama that Israel's new coalition would make it hard for Prime Minister Netanyahu to achieve progress in peace negotiations with the Palestinians, Haaretz has learned.