MEXICO CITY — Two decapitated bodies were found inside a burning SUV early Wednesday at the entrance to one of Mexico's most luxurious malls, feeding fears drug violence is infiltrating privileged realms previously thought safe.

Police recovered the mutilated bodies before dawn off a toll highway at an isolated shoping mall entrance in the heart of the Santa Fe district that's a haven for international corporations, diplomats and the wealthy. The heads and a threatening message were dumped a few yards away, Mexico City prosecutors said in a statement.

Hours later, the government released a drug war body count recording more than 47,000 victims in five years, echoing independent death tolls tabulated by Mexican media.

Local media published images of the charred car and reported that a note written on hot pink paper was signed by the drug gang Mano con Ojos, or Hand with Eyes.

The victims, a man and a woman in their 30s, had not been identified, prosecutors said. They said the SUV with license plates from neighboring Mexico state had been stolen.

Mexico's sprawling capital has been something of a haven from the brutal cartel violence that has claimed thousands of lives along the U.S. border and in outlying states. But gangs have been fighting over an increasingly lucrative local drug market for more than a year, mainly in the capital's working class outer neighborhoods and suburbs.

The Santa Fe district has been spared much of that violence and managed to maintain its reputation as a manicured bubble built atop a former landfill on the western edge of Mexico City.

The district houses the Mexican headquarters of major corporations, Hewlett Packard and IBM among them, and Iberoamerican University, one of Mexico's top private schools. Modern, heavily guarded high-rises where wealthy Mexicans and foreigners live dot the hilly landscape.

But as the fight among splintering drug cartels intensifies, brazen attackers have reached even into the country's most guarded districts.

Erubiel Tirado, a security expert who teaches at Iberoamerican University, said the attack shows the government's law enforcement strategy has not dissuaded increasingly brutal drug traffickers.

"We are talking about an area that is under 24-hour surveillance by police and private security and supposedly one of the safest in the capital and in the country, and yet they can act with impunity," Tirado said.

Roberto Herrera, a 52-year-old salesman for a bottling company headquartered in a building across the street from the mall, wasn't surprised by the news.

"We have lived with this situation for a while and we are no longer shocked because this is what's been happening in Veracruz, Acapulco and Monterrey," said Herrera, who was having lunch with a group of co-workers a T.G.I. Friday's restaurant inside the mall.

In October, the Manos con Ojos gang claimed responsibility for leaving two severed heads on a street across from the nation's top military base in Mexico City.

The gang was once part of the Beltran Leyva drug cartel, and authorities say it has killed dozens while trying to forcefully recruit local drug dealers to its ranks.

Nationwide, 47,515 drug-related killings occurred from December 2006, when President Felipe Calderon deployed thousands of troops to drug hot spots, through September 2011, the Attorney General's Office said Wednesday.

Drug-related killings rose 11 percent in the first nine months of 2011, when 12,903 people were killed, compared to 11,583 in the same period of 2010, the office said.

The figures indicate that three-quarters of all homicides in Mexico are now linked to the drug war.

The Attorney General's Office found one small consolation: "It's the first year (since 2006) that the homicide rate increase has been lower compared to the previous years."

There was a 70 percent jumped in drug-related killings for the same nine-month period of 2010 compared to January-September 2009, when 6,815 deaths were recorded.

Prosecutors said the vast majority of last year's killings occurred in eight of Mexico's 32 states.

The Mexican government had been periodically releasing the number of drug war dead, but it stopped a year ago when the number reached nearly 35,000. Mexico's freedom of information agency had said it would ask for an investigation if prosecutors didn't release the data requested by several journalists by Wednesday.

Associated Press writer Olga R. Rodriguez in Mexico City contributed to this report.