While it's a state law, parents can opt out.
Under the law, any child who has a meal in day care or is in care for more than four hours will be required to brush his or her teeth, according to the Department of Early Education and Care.
"We've notified the parents and we've talked to all the children about tooth brushing and good oral hygiene," said Nicole Chan, who works at Knowledge Beginnings in Needham, Mass.
Improving oral hygiene is the driving force behind the new regulations.
"One out of four children have tooth decay. Fifty percent of them aren't treated," said Dr. Maria Georgaklis, a pediatric dentist who works at Cleveland Circle Dental Associates.
Georgaklis said parents should embrace the regulations to protect their teeth of their children.
"This will prevent tooth decay," she said.
But some parents are concerned about germs. Knowledge Beginnings has a system in place to address this issue.
"We're providing the toothbrushes, the holders, the cases and the toothpastes, as well," said Chan.
And teachers are the only ones who can hand the child their toothbrush.
Read more stories moms are talking about.