The submission from Microsoft-owned LinkedIn was one of thousands made to the one-day parliamentary inquiry into the proposed bill.
LinkedIn, a business-focused social media platform, said it was not popular with children under 16. It is not yet known whether they will be included in the ban.
Social media giants Meta, X and Alphabet, the parent company of Google and YouTube, are all pushing back against the proposed ban.
Alphabet and Meta both called for a delay to the legislation until an age-check technology trial had been completed, with Meta calling the bill "inconsistent and ineffective" in its submission.
Alphabet said the bill should only be pushed through once the trial of age-assurance technology is finished in mid-2025.
"It is concerning that this bill is proceeding in advance of the trial's conclusion," Google wrote in its submission.
Elon Musk-owned X warned that the bill may not be lawful.
"We have serious concerns as to the lawfulness of the bill, including its compatibility with other regulations and laws, including international human rights treaties to which Australia is a signatory," it said.
Musk has been a vocal opponent of the bill, criticising the proposal on X and calling the Labor government "fascists" over their misinformation bill.
The Albanese government looks set to pass the legislation by the end of the year. The ban would see social media platforms face fines of up to A$50 million if they fail to verify a user's age.