It's good we (still) have free-ish movement of labour within the EU. (And closer to the ideal of free in IT than in almost any other sector.)
Well, kind of.
There is also the language barrier.
Not many accept working in English, and we had some customers from well known multinationals that only upper management was willing to use it.
Besides the degree, knowing multiple languages and soft skills really helps.
Without a degree very few companies will bother.
In France, Germany and Switzerland one should at very least have a technical experience level and written references from past jobs.