U.S. President Barack Obama ended his congratulatory statement to Israel on its new government with “the importance of pursuing a two-state solution.”