An official statement put out later in the day said Obama called Netanyahu to congratulate him on his election win and used the opportunity to reaffirm his commitment to a two-state solution, a longtime cornerstone of U.S. policy on the Middle East conflict.

But Obama also delivered a blunt message that underscored the seriousness of the U.S.-Israel rift.