The group of girls had gone for a morning walk in Sehore's Janpur Babadia village but did not return, they said.
Upon receiving information, the police reached the spot and have started investigating the matter, City Superintendent of Police S R Dandotia said.
A search has been launched to trace the missing girls, aged between 5 and 11 years, police added.