No nation has the inherent right to exist. A nation has the sole duty to safeguard the lives, safety, and freedom of all of its people, and any nation that consistently fails to do this is illegitimate.
And yes, I agree, this makes nearly every nation illegitimate.