This is pretty much life anywhere outside of North America and the UK (or colonies). In Norway, I don't think a single coworker of mine is a native English speaker (I am). We get along fine of course, but often I see the resistance they feel when having to switch to English. Second (or third) languages just take more brain power, and have more friction.
I have learned Norwegian, but English is still is required sometimes, as it's the common denominator amongst the mix of Norwegian, Swedish, German, and Spanish people. And that English is usually functional and as clear as can be.
This is the engineering department though. If you go to marketing or strategy it's full of this corpo double-speak.
But essentially I applied, a lot on LinkedIn. This started early 2021. Took about 8 months to secure a role, I was at 5 YoE at the time, embedded systems / embedded Linux engineering, and I would say moderately good at my job, nothing spectacular. No FAANG.
Oslo was quite difficult, I wasn't able to secure a job there. They are also very keen on grades and transcripts, even though it had been a decade since I was in University. I had mediocre grades, which may have hurt.
But I applied all over Norway, and got a robotics job in a small town on the west coast. They sponsored my skills visa, got me here, and after a year I transferred to our Oslo branch. Once you're in the country it's massively easier to move around. Interview was standard and sane, most here have been. Recruiter/manager soft fit check, a few technical rounds, then team and upper management interviews. Be humble but confident in interviews, don't brag excessively, it's very much the opposite of the US in working culture (read about "Janteloven"). Pay was substantially lower but I am so happy with the quality of life here I couldn't care less.
UDI, the immigration department, is steady but slow. Everything just takes time. Lots of info here (follow to the "skilled worker" portal): https://www.udi.no/en/want-to-apply/work-immigration/
I knew no Norwegian when moving. Nearly all tech jobs are English hybrid enough you can get by. But I would highly, highly recommend learning the language. Socially (private life) and professionally it helps so much. And it's a bit rare to really learn it, so people are often impressed or happy you do speak it. It's difficult though for a few reasons, dialect variety, English fluency among Norwegians, etc. I would say it took me all of 4 years to get to the point I could converse mostly fine at speed with someone speaking in a native dialect. Reading is much easier, that came after a year or two.
This was kind of an info dump, let me know if you have any specific questions!
Tl;dr: use LinkedIn, apply, apply, apply, don't get disheartened / give up, and give it time.
Hell, I’ve advised some of them.
guys that aren't sure if the yellow isn't too much
People trying to hide their own lack of knowledge and ability