To be fair, I think passports are a key technology of the nation-state. The creation of borders and the means to control who can or can’t pass through those borders is by it’s very definition uber-nationalistic…
Have you read Benedict Anderson’s Imagined Community? If not, you absolutely should. It’s one of those history books that everyone should be familiar with, I think: