Hello Expats! Future Hopeful, here.

TL:DR Partner and I are trying to move to the EU (specifically Netherlands, Sweden, Denmark, or Finland, depending on several factors) in the next 2-5 years and I am trying to figure out what of my profession is transferable and how much more schooling and/or certifications I'll need as a mental health counselor.

My partner and I are working on a long-term plan to either live abroad, in the EU, as expats for a short time or immigrate for the long-haul. He has been working on possibilities with his job, at which there is an office in Amsterdam, Netherlands. He's a software engineer, so we aren't very worried about him transferring offices or finding a different job. I, on the other hand will be (when we make the move) a Masters degree holder of Clinical Mental Health Counseling.

Our top countries that we'd like to live in (in this strict order), and plan to visit next summer are:

Netherlands
Sweden
Denmark
Finland

For those of you who have made a move from the US, are a licensed mental healthcare worker in the EU: what did you need to do in order to obtain licensing in the country where you now live? If you feel comfortable, please share your degree(s) and credentials so I can compare with my own current professional path. Did you need license and/or national certification to be recognized in the EU?
Is a PhD required in your current country?

In advance: If I were to gain my license to practice (LPC) in the US, it would take 3 years of work post-grad and the license is state (not country) specific. I do plan to obtain national certification (NCC). We have considered delaying the big move until I am licensed, depending on how much difference that makes for me.

Thank you all so much!

Clarifying edit: several folks have commented the need for being fluent in the country's official language. I am not currently fluent in anything but English (I know enough Spanish to get around in a Spanish-speaking country but not fluent) but I am able and willing to learn a new language.