As fyzzio says you need to speak the local language. So I think you need to speak Norwegian even before you can apply for recognision of your diploma. In general if you want to know the requirements for a country you're better of to go on their Embassy websites or Government websites. In that case you get the information from 1st hand instead of relying on hear / say