Researchers also uncovered a number of parasites infecting the Tollund Man at the time of his death.
Researchers think puppies may have been reared for sacrifice or plucked from the streets.
"Finding the bones of the young woman ... should not be surprising."
Archaeologists are hoping to find what lies beneath the large Mayan temple known as "The Castle."
The neck vertebrae appear to have come from victims who were sacrificed or decapitated, archaeologists said.