We have two different types of nurses in Norway. Through high school (two years in school, two years as an apprentice), you can be a what we call a help nurse. To work as a nurse, you need a bachelor in nursing. There are a few jobs as help nurses in hospitals, but it's mostly nurses who work at hospital now. But in nursing homes, they need both a lot of help nurses and nurses. In more rural places (and in the north), they need a lot of nurses too, and some work places you get a lot of perks.
If you are from a country outside the EU, you need to fill in an application form to get the authorization and licence to work as a nurse/help nurse. If you want to work as a nurse, you need higher education and they have to compare your education with the Norwegian education.
The agency is called The State's Office of Authorization for Health Personnel (SAFH).
Good luck :)