Israeli Prime Minister Benjamin Netanyahu announced Tuesday that Tel Aviv would not sign any deal with the Palestinians as part of ongoing peace talks until the latter recognizes Israel as the Jewish state.