They only pay if they are forced to pay.
If the modern countries don't have the ability to force the people below to pay tax/tribute, then hidden nations will retain their sovereignty.
For example, take the case of the underground nation. If a civilization was able to build that far down, then...