Comment by Radim

What you are describing is the Schengen Agreement, which predates the EU by quite a few years (1985 vs 1993).

Sadly, out of the few positive things that people associate EU with, even fewer are really to EU's credit.