The Asian country - which has the fourth-biggest population in the world - has approved new restrictions that intend to protect young people from the dangers posed by the platforms.
The ban would have a huge impact on a nation that is home to over 284 million people and has high levels of internet use.
Since Australia introduced the world's first social media ban for under-16s last year, a number of other countries - including Spain, France and Italy - have revealed that they plan to do the same.
Indonesia's communications and digital minister Meutya Hafid says that her government would "delay access" for under-16s until platforms such as TikTok, Facebook and Instagram "perform their obligations".
She did not expand further on what those obligations are.
From March 28, accounts belonging to teens under 16 on the "high-risk platforms" would be gradually deactivated, the minister has announced.
Hafid said in a video statement: "We realise this may cause discomfort in the beginning.
"Children may complain and parents may be confused dealing with their complaints."
The minister explained that Indonesia will be the first non-Western to impose such social media restriction for teenagers.
She said: "(They are needed because) our children are facing risks, from porn, cyberbullying, online fraud to most importantly, addiction."
Meta, which owns both Facebook and Instagram, said it couldn't comment on Indonesia's ban as it hasn't received the regulation yet but stated that it believes "parents should decide which apps their teens use".
A spokesperson for the social media giant told Sky News: "We support laws that empower parents to approve teen app downloads on the app store.
"Governments considering bans should be careful not to push teens toward less safe, unregulated sites, or logged-out experiences that bypass important protections - like the default safeguards we offer in Instagram and Facebook Teen Accounts."