Norges första utomeuropeiska koloni var Grönland som efter Vikingatidens landnam lades under den norska kronan 1261. Mellan 1369 och 1409 upphörde kontakten med kolonin.
1262 tog Norge över Island som dittills varit självständigt. Det blev då en norsk koloni, tills 1500-talet då Norge formellt blev en del av Danmark och därmed blev alla norska kolonier danska.
Färöarna och Shetlandsöarna har också varit norska kolonier.
1931 försökte Norge etablera en ny besittning i Österbygden på Grönland (av Norge kallat Eirik Raudes land efter vikingen Erik Röde, av Danmark kallat Kong Christian X:s land) och ockuperade området. Internationella domstolen i Haag dömde 1933 till Danmarks förmån.