If I take the numbers $2,4,6,$ and $8$, and I claim "Everyone one of these numbers is either even or odd", I am making a true claim, even if none of them are odd.
Same logic as with these passport numbers: If every passport number is assigned to exactly $1$ person, the claim that every number is assigned to either $0$ or $1$ person is still true.