Queensland Police charged a 21-year-old man with indecent treatment, alleging an incident occurred on July 10 at a childcare centre east of Brisbane, owned by Affinity Education Group.
It's understood the man held a valid working with children check.
The man was given conditional bail to appear in Brisbane Magistrates Court on August 4.
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 the matter was being taken "extremely seriously" and police were informing families of the incident.Â
A mother, who did not wish to be identified, told AAP outside the centre she was shocked to read an article on Thursday morning about the allegations.
"It's too close to home, it's one thing to hear about something going on in Melbourne," she said.
Hundreds of children in Victoria are undergoing infectious diseases testing after a childcare centre worker was charged with sexual abuse.
The mother claimed she had not received any correspondence from the centre on Thursday afternoon and had called the facility earlier to find out what had happened.
Affinity Education Group issued a message to families with children at the centre about 4pm on Thursday, saying it was committed to being transparent.
"We understand that the charges relate only to one centre and a specific incident that occurred in recent days," it said.
"Police have advised they will be in direct contact with any families who may have been impacted."
The mother believed the centre would do "what's right by the kids" and the educators were distraught when they heard the news.
The woman said she felt safe sending her child to the centre, given the company was not "pushing (allegations) under the rug" and the man had been stood down.
Premier David Crisafulli called the allegations "horrific and sickening", expressing his sympathies to the families affected.
Queensland is undertaking a Commission of Inquiry into the child safety system, including childcare facilities, to prevent further incidents of alleged abuse.
The state's Family and Child Commission is also reviewing the 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 found Queensland's early childhood organisations prioritise their reputation and fear defamation and legal risks over raising concerns about potential child sex offenders.
In Victoria Joshua Dale Brown, 26, was 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