It exists only when people believe it exists. If no one believed in your citizenship, your passport would just be a little notebook with no value. When going from a world without citizenship to a world with it, nothing needs to change outside of the human brain. In that sense, it’s a fiction.