Once you've lived in Norway for a certain amount of time, you'll become eligible for permanent residency and, in many cases, Norwegian citizenship. Either status grants you more security to stay in Norway long-term, but there are some important differences between the two.