De skickade ut ett liknande förslag förra året, där norska ungdomar skulle få börja med sociala medier dagen de fyller 15 år.
Nu föreslår den norska regeringen istället att de ska få tillgång 1 januari året de fyller 16 år, så att hela årskullen ska få tillgång samtidigt.
– Det är orättvist att sätta barnhjärnor i den åldern upp mot algoritmer utvecklade av världens duktigaste teknologer, säger statsminister Jonas Gahr Støre till NRK.
Om förslaget röstas genom kan lagen komma att träda i kraft redan 2027.
Ställer krav till techjättarna
Lagförslaget innebär också att det blir techjättarnas ansvar att verifiera användarnas ålder vid inloggning.
Om de inte följer lagen, vill de riskera sanktioner och överträdelseavgifter, skriver NRK.
Den norska datainspektionen, Datatilsynet, är dock kritiska till lösningen.
– Vi tycker principiellt att det inte kan lämnas över till teknologibolagen, då vi inte litar på att de kommer ha tillräckligt bra GDPR, säger Tobias Judin, sektionschef i Datatilsynet.
Åldersgräns på gång i flera länder
Norge är varken först eller ensamma om att vilja införa åldersgräns för sociala medier.
Australien införde i höstas en åldersgräns på 16 år och det har också föreslagits åldersgränser i Frankrike och Portugal.
Frågan diskuteras inom EU och enligt Unicef är det 35 länder i världen som arbetar med regler kring sociala medier-användandet.
I Sverige har regeringen tillsatt en särskild utredning och ett första delbetänkande kommer i juni.
– 15 år kan jag tycka är naturlig, sade statsminister Ulf Kristersson (M) i början på mars.
De har också gett Folkhälsomyndigheten i uppdrag att utreda när barn tidigast bör få en smart mobiltelefon.
