"Social media is doing harm to our kids and I'm calling time on it," Albanese told a news conference.
Legislation will be introduced into parliament this year, with the laws coming into effect 12 months after it is ratified by lawmakers, he added. There will be no exemptions for users who have parental consent.
Communications Minister Michelle Rowland said platforms impacted would include Instagram, Facebook, TikTok, X and YouTube.