Johnny Pimentel, 40, was arrested Friday at a mall in Lima, according to Interpol officials.
Since last February, Pimentel terrorized women at Virginia retail stores. He would reportedly distract the women and quickly cut their buttocks with a box cutter or razor. None of the women, who ranged between 15 and 25 years old, were seriously injured.
Former FBI profiler Gregg McCrary said Pimentel might have piquerism, a rare sexual disorder in which a person gets sexual gratification from slashing, pricking or piercing sexually significant areas of the female body.
Investigators in Fairfax County worked with international police to track him down. Police in Virginia are working to get him extradited back to the United States.
ABC News contributed to this report.