All EU nationals can start working right away in Norway
“The average salary in the Norwegian service sector is around 30 000 NOK or 3000€ per month for 40 hour week.”
All EU/EEA nationals are entitled to be workers in Norway.
EU/EEA nationals can move to Norway and start working right away, but they must register with the police no later than three months after arriving in Norway. Registration is free.
Swedish, Danish, Icelandic and Finnish citizens can work in Norway without registering with the police, but they have to report a move to the National Registry (external website).
Read more at The Norwegian Directorate of Immigration.