It is only because Israel thinks it must "negotiate" over Israel's right to exist that it has this problem. If Israel annexed all the land under its control, acted decisively against all inhabitants who openly reject its rule and declined discusson with any and all who protest, the world would accept Israel and its borders.