Queensland Police charged a 21-year-old man with indecent treatment, alleging an incident occurred at a childcare centre east of Brisbane, owned by Affinity Education Group, on July 10.
It's understood the man held a current and valid working with children check.
The man was given conditional bail to appear in Brisbane Magistrates Court on August 4.
"Investigations by the Bayside Child Protection Investigation Unit remain ongoing," police said in a statement.
Affinity Education Group said it reported the allegations to police and stood the man down as soon as it became aware of the complaints.
The group added that the matter was being taken "extremely seriously".
"The safety and well-being of all children and staff at our centres is our highest priority, and we will continue to co-operate with regulatory authorities and support our families and team during this time," the group said in a statement.
Parents at the childcare centre are being informed by police regarding the matter, the group said.
"We are supporting all families in any way we can, including offering counselling support services," the group said.
Premier David Crisafulli called the allegations "horrific and sickening", expressing his sympathies to the families affected at the centre.
"What parents are comprehending at the moment right across the state is not what any parent should have to go through when they are dropping their kids off to a place where they need to know that their kids are safe," he told reporters.
Queensland is currently undertaking a Commission of Inquiry into the child safety system, including child care facilities, to prevent further incidents of alleged abuse.
"We are not going to have a situation where monsters can lurk in centres where our most vulnerable and most precious assets, our children, go every day," Mr Crisafulli said.
The state's Family and Child Commission was already undertaking a review of child care system following the jailing of one of Australia's worst pedophiles, Ashley Paul Griffith, who was given a life sentence after pleading guilty to hundreds of offences.
A preliminary report from the review found Queensland's early childhood organisations prioritise their reputation and fear defamation and legal risks over raising concerns about potential child sex offenders - especially if complaints aren't substantiated.
The latest set of allegations come in the wake of hundreds of children in Victoria undergoing infectious diseases testing after a childcare centre worker was charged with sexual abuse.
Joshua Dale Brown, 26, has been charged with more than 70 sex offences against eight alleged victims aged under two at a childcare centre in Melbourne.
Brown has worked at 23 centres since 2017, including some Affinity Education Group facilities in Victoria.
1800 RESPECT (1800 737 732)
National Sexual Abuse and Redress Support Service 1800 211 028
5°C