Shifts in state control over territory can have substantial consequences for the nationality of individuals. This Article explores situations where an individual finds that the state which issued him a passport no longer recognizes his nationality. The law of binding state action, a set of broadly-accepted rules regulating state representations to other states, may provide more protection for passport-holders than the “soft” norms of human rights law.