Higher security clearances requires nationality because there’s a slightly lower probability that someone born in a country will share secrets than someone born outside of it.

You can be a citizen of almost any country without being born there, hence the statement.