lanna1 - be expected to repeat a few years of your education. Sign up for summer intensive Norwegian at UiO (look at 6,000 NOK per module (there are 3 to 4 modules) then another 20,000 NOK for medical Norwegian), expect to do that for a year, then you'll also need to take certain courses in forensic medicine and such that they often require of Non-EU educated students (providing they approve the rest of your education). I would recommend signing up for a Master's in English (this way your Norwegian classes, except medical Norwegian, are free and you are doing something while waiting on the authorities). HiO has a master's in Int'l Health Policy, and UiO has a dozen or so programmes in English. Also, you may have to redo your internship year. And at this point, it's also worth noting there's a new proposal to change the turnus/internship year so that each hospitals can decide who to hire (rather than the government having the responsibility as it is now). This isn't good news for foreign applicants, but if your interest is working in Finnmark doing primary care, then you probably have nothing to worry about.
Skin Doc - just curious but why would you consider leaving a U.S. Derm career to go to Norway? Specialist jobs aren't plentiful and the pay is nowhere near U.S. standards. You'd need to contact safh.no and submit an application to find out how they would view your education/specialization. They can be quite weird in assessing Non-EU education and I know that Norwegian doctors who've done specialization in the U.S. have been denied the ability to practice as specialists when coming back to Norway. If you're interested in research though, it's an easier process and it's just to contact a research group.