EU is not a single country. Most if not all countries allows free travel between their own regions, provinces or states.

A better example would be Americans being able to travel freely to USMCA countries.