A 39-year-old Colombian man, convicted in his own country of violently raping a 4-year-old girl, was arrested in The Hague on Tuesday.