The videos were spotted by the Danish National Police on May 2, CNN reported.
A number of factors led the Danish police to believe that the videos were made in United States, including the background, some products visible in the video and the man's appearance. The case was then handed off to U.S. Homeland Security Investigations, the law enforcement arm of Immigration and Customs Enforcement.
On Wednesday, ICE investigators appealed to the public for help finding the suspect seen in the videos and released five pictures of him. Brian Korzak, a special agent with ICE's Cyber Crimes Center, Child Exploitation Unit, said that without the public's help, authorities may not find the man "and more importantly stop the ongoing abuse of this victim."
A tip came in Wednesday night and by Thursday, authorities had arrested the suspect and his alleged child victim, who is between the ages of 7 and 9, was identified and taken to safety, officials told CNN.
The report did not say where the arrest occurred.
Texas principal bans speaking Spanish, stirs controversy
Exploding whale video goes viral on Internet