It isn't true that most migration is internal, actually. Across the whole EU in 2023 77% of new immigrants were non-EU [1], for instance.

[1] https://www.rfberlin.com/immigrant-population-eu/