Richard David Mitchell, 61, a Hawaiian resident, was charged in a criminal complaint filed in August with engaging in illicit sexual conduct in a foreign place, the department said in a news release.
An affidavit filed with the complaint indicated witnesses in Cambodia reported seeing Mitchell allegedly engaging in sex acts with a female child curbside in Phnom Penh in August 2008. Cambodian police arrested him in 2008 on local charges.
Mitchell returned to Hawaii Sept. 5 after being deported from Cambodia. When he arrived at Honolulu International Airport, he was taken into custody by U.S. Immigration and Customs Enforcement agents, the Justice Department said.
Mitchell is the fourth American ICE agents have arrested during the past two weeks for allegedly sexually exploiting minors in Cambodia, department officials said.