This is an example of a passport issued by a recognized sovereign entity without any associated territory:

https://en.wikipedia.org/wiki/Sovereign_Military_Order_of_Ma...