The Quintana Roo state attorney’s office said the men’s bodies showed no signs of gunshot wounds, so it was unclear how they died.
But the fact that the bodies were dumped together in the shrubbery next to an access road suggested a gangland-style murder.
Playa del Carmen has been hit by several instances of violence, most recently in January, when two Canadians were killed at a local resort, apparently over debts between international drug and arms trafficking gangs.
There have been a series of brazen acts of violence along Mexico’s Riviera Maya coast, the crown jewel of the country’s tourism industry.
Shooting at Mexican resort hotel near Playa del Carmen leaves 1 dead and 2 injured among Canadian citizens: police
In November, a shooting on the beach in Puerto Morelos, just north of Playa del Carmen, left two suspected drug traffickers dead. Authorities said about 15 gunmen belonged to a gang that was apparently vying for control of drug sales there.
In late October, further south in the laid-back destination of Tulum, two tourists – one an Indian-born Californian travel blogger and the other German – were caught in the apparent crossfire of rival drug dealers and killed.
Also on Thursday, prosecutors in the north-central state of Guanajuato – long Mexico’s most violent state – said seven bodies were found burned in the bed of a pickup truck.
The truck was found on the side of the road near the town of Celaya, and another body was found nearby.
Guanajuato has been the scene of bloody turf wars between the Jalisco Cartel and local gangs.
Copyright © 2022 by The Associated Press. All rights reserved.