The state government yesterday said officials found the grave on a ranch outside the town of Tres Valles. It said investigators were still excavating the grave, but did not release any more details. A local newspaper reported that marines found the bodies after spotting vultures on a dirt road.
The area was being guarded by federal and state police forces, while people with missing relatives or friends began arriving at the offices of state authorities in Tres Valles to see if their loved ones were among the victims.
On Monday, authorities found seven bodies in a grave in the nearby town of Cosamaloapan. Authorities said the victims were all members of one family from Tres Valles.
The Gulf Coast state of Veracruz has suffered years of fighting between the Zetas drug cartel and its rivals. It is also crossed by tens of thousands of Central Americans migrants heading toward the US each year.
Officials have discovered a series of mass graves around Mexico in recent years, several filled with the bodies of migrants slain by the gangs that control profitable migrant-smuggling routes.