"We believe that we should come to an agreement with the Palestinians. But we need two to tango."