Lagen har redan antagits i parlamentets båda kamrar och har fått ett brett stöd.
De nya reglerna kommer att gälla för jättar som Facebook, Instagram, TikTok och Snapchat, som bör vidta allvarliga åtgärder för att förhindra att unga tonåringar har konton där.
Sociala nätverksplattformar som upp till 50 miljoner unga människor skulle se fram emot. Lagstiftningen i sig har beskrivits som vag, problematisk och förhastad.
Center-vänster premiärminister Anthony Albanese, som redan funderar på nästa års val, har entusiastiskt stöttat förbudet och uppmanat australiensiska föräldrar att ansluta sig till honom.
I teorin är detta ett av de hårdaste förbuden i världen.
Lagstiftningens nuvarande utformning definierar dock inte hur dessa regler måste implementeras.
Det kommer att dröja minst ett år innan alla detaljer är utmejslade av de ansvariga tjänstemännen och lagen träder i kraft.
Många experter är skeptiska till att förbudet inte kommer att upprätthållas på något meningsfullt sätt, eftersom en stor del av åldersbegränsningarna lätt kan kringgås på nätet.
Vissa plattformar, som WhatsApp eller YouTube, kommer sannolikt att beviljas undantag – tonåringar behöver dem för fritid, läxor eller andra aktiviteter.
LinkedIn, plattformen för affärsnätverk, hoppas också på ett undantag och presenterar ett intressant argument – att deras produkt är för tråkig för att tonåringar under 16 år ska vilja ansluta sig.
”LinkedIn erbjuder helt enkelt inte innehåll som är intressant och tilltalande för minderåriga”, säger företaget i ett uttalande till myndigheterna.