Hirsch said Beresford-Redman, who has not been charged with a crime, had no legal obligation to remain in Mexico while authorities investigate the death of his wife, Monica, whose body was found in a sewer at the Moon Palace Resort in Cancun in April.
"He is devastated by the loss of his wife, best friend, and the mother of his children," Hirsch said.
Beresford-Redman's passport had been confiscated and police in Mexico had described him as a suspect. Mexican officials previously said Beresford-Redman was barred from leaving the country.
However, Francisco Alor, the attorney general for Quintana Roo state, where Cancun is located, said Sunday there was no court order barring Beresford-Redman from leaving Mexico, although prosecutors have taken his passport.
"It's a migratory restriction," Alor said in a telephone interview with The Associated Press.
The family of the victim, Monica Beresford-Redman, strongly criticized Mexican investigators earlier this month, saying it had taken too long to make an arrest. They expressed concerned Bruce Beresford-Redman might flee Mexico or the case could fall apart if too much time passes.
Beresford-Redman reported his wife missing two days before her body was found, prosecutors have said. He told police he last saw her when she left the exclusive resort to go shopping and never returned, according to investigators.
Investigators have said the victim's body showed signs of asphyxiation and evidence of a heavy blow to the right temple.
Alor said he has received no notification that the television producer has left Mexico and the investigation into his wife's death would continue. Investigators have received the results of new forensic results and were preparing to turn over the evidence to a judge, he said.
"The judge will decide whether to issue an arrest order against whoever is responsible," Alor said. "And we would execute that and locate whoever is responsible."
Quintana Roo deputy attorney general Rodolfo Garcia said Friday that investigators had tried twice to summon the television producer for questioning but could not locate him.
Investigators asked the U.S. consulate in Merida, another city on the Yucatan peninsula, to "present" Beresford-Redman but were told he was not in the custody of the diplomatic mission, Garcia said.
The U.S. Embassy has referred inquiries about the case to the State Department. A State Department official said he had no immediate information about the case.
According to the Department of Homeland Security, U.S. citizens entering the United States by air must show a passport. However, citizens entering by land and or sea can show several other types of documents, including an enhanced driver's license.
Beresford-Redman has retained legal representation in both countries, Hirsch said Sunday in the statement.