How do I document that I have legal residency in Norway?

You have legal residency in Norway as long as you meet the requirements for the right to reside in Norway. As a general rule, it is enough to present your residence card. In some cases, you may also have to document that you still have the status of a family member of an EU/EEA national, and that this person still has the right to reside in Norway.