Bhagalpur: Three youths were arrested by the police in connection with the gang rape of a 12-year-old girl at a village in Naugachhia police district.