Five people were arrested in connection with gang-rape of a 13-year-old girl in Madhya Pradeshs Alirajpur district in the Malwa region, a police officer said on Tuesday.