Prime Minister Benjamin Netanyahu on Thursday said France's decision to recognise a State of Palestine "rewards terror" and poses an existential threat to Israel.