Making a statement in the Lok Sabha, Shinde said: "All the five accused have been arrested. Public order and police are subjects exclusively dealt with by the state."
"The government of Maharashtra will do utmost to complete the investigation in the crime and prosecute the accused under law expeditiously," he said.
Shinde said he has spoken to Maharashtra Chief Minister Prithviraj Chavan and was assured that the case would be tried in a fast track court and verdict would be announced fast.
A 22-year-old photojournalist was raped by five men in an abandoned textile mill complex in central Mumbai last week after her male colleague was beaten and tied-up.
Spotted: Aditya Roy Kapur with his mother in Bandra
In pictures: Bollywood celebs who share birthdays
'Kahaani 2' trailer launch photos: Vidya Balan takes an auto ride
Photos: Priyanka Chopra's family, celebs watch 'Ventilator' at MAMI
Photos: Raveena Tandon, Sohail Khan at Marathi film 'Bhay' music launch