THANJAVUR: The Pattukkottai all-women police on Monday arrested two youths for allegedly gang-raping a 16-year-old girl.