Pick any state you like.
Without a state enforcing them, there's no such thing as "rights". In exactly the same way that, without a state enforcing it, there's no such thing as
law. These things are fundamentally
defined by state enforcement and protection.
They only exist with any kind of international agreement on the concept because of the work of the UN in enshrining some collective sense of human rights in international treaty law.
Here's why your claim about "natural" rights is hokum; if you live under the thumb of anyone who doesn't respect that particular right, then you don't
have that right. In a hypothetical country that kills citizens who speak out against the regime, claiming you have "freedom of speech" while being dragged in front of the firing line isn't an appeal that's going to convince anyone, because you
don't have any such right, there. Because this is
entirely about the state's enforcement and protection.
It's not "paradoxical" at all.
Having a good idea for a novel means
absolutely nothing if you don't ever actually
write that novel. Until you find some way to establish protections for those rights, those rights are nothing more than an idea in your head, no different than any other idea in any other head. It's as "real" as someone's fantasy about making scuba suits for cats, or whatever.