Police have also recovered a 12-bore gun from their possession. The sixth accused was nabbed later and police were seeking their remand from the court.
All of them are in the age group of 19-25.
The Swiss couple, after their return here from Delhi, would be asked to identify the accused, police added.
The arrested men were identified as Baba, Bhutha, Rampro, Gaza alias Brajesh, Vishnu Kanjar and Nitin Kanjar.
The Swiss couple - on an India tour - was cycling through Datia district, when the 39-year-old woman was allegedly gang-raped by seven to eight men at a forested area at Jhadia village, 8 km from Datia town, on the night of March 15.