Prime Minister Benjamin Netanyahu on Tuesday ruled out any deal with the Palestinians unless they recognise Israel as the Jewish state and give up their refugees' right of return.