Lichtenstein and the Vatican have contracts with other nations, effectively "renting" their protection.
You don't need a standing army, but having military protection of some kind is vital to maintaining your sovereignty.
All that aside, the only real way to have a nation is to have other nations acknowledge its existence. Good luck claiming sovereignty when not a single member of the UN is willing to say you exist.