Portugiserna prickade nämligen målramen när de hade chans att kvittera i matchens sista sekund.
– Vi vinner matchen, det är huvudprio. Jag brände lite fler skott i dag mot ett mycket bra lag, sade stjärnan Sander Sagosen till TV3.
Norrmännen hör till guldfavoriterna i VM, men hade varit utslagna vid förlust. Tack vare den knappa segern ser läget ljusare ut nu.
Norge har kvar Algeriet och Island att möta i mellanrundan, där Frankrike toppar gruppen på full pott. Norge och Portugal är båda två poäng bakom och de två bästa lagen går vidare till kvartsfinal.