Flor Esmeralda Turcio-Arias, 34, told officers Thursday in Hattiesburg that she had been taken from Panama City, Fla. Authorities have not given a possible motive behind the abduction.
"She was very upset and hysterical," said police spokesman John Traxler.
A police report shows that Ruperto Flores, 57, and Castillo Uriel, 31, have been charged in Hattiesburg with one count each of conspiracy to commit kidnapping.
It wasn't immediately clear if they had attorneys.
A jail website showed Flores and Uriel in custody without bond in Forrest County, Miss. Uriel gave authorities an alias, Jacobo Feiciano Francisco, and was initially booked under that name, Traxler said.
The jail website said Uriel has an address in Hattiesburg and Flores has one in Lawrenceville, Ga.
The FBI also is investigating.
James Stewart of the FBI's Pensacola, Fla., field office said the investigation is "in its infancy," but that more arrests could come.
"We recovered our victim and she is safe," he said.
Stewart declined to comment on the circumstances surrounding the kidnapping because of the ongoing investigation.
The Bay County, Fla., Sheriff's Office said in a news release that Turcio-Arias was washing her car at a house in Panama City Thursday when two men drove up and forced her into their vehicle.
Turcio-Arias told police that she was taken to a house in Hattiesburg and escaped through a bathroom window.
Police went to the house and took Uriel and a woman into custody. Flores was arrested on Interstate 59 in Jones County, Miss., after deputies spotted the car he was in. The woman taken into custody at the house has not been charged, Traxler said.
Associated Press reporter Melissa Nelson-Gabriel in Pensacola, Fla., contributed to this report.
Follow Holbrook Mohr at http://twitter.com/holbrookmohr
Copyright 2013 The Associated Press.