The state Attorney General's office says the bodies were found by military personnel after they received an anonymous tip Saturday night.
Governor's office spokesman Jose Villanueva Manzanarez said the bodies were found in the town of Mexcaltepec and one of them appeared to be dressed in the uniform of the nearby Taxco city police department.
On Feb 3-4 members of armed self-defense groups found a clandestine grave in the town of Cajelitos near the state capital Chilpancingo and reported the skeletons of three men and two women. Local authorities, however, have not confirmed that.