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: Virat Kohli, Anushka Sharma and other celebs at Mumbai airport
Photos: Salman Khan's 'special friend' Iulia Vantur at a song launch
Photos: Hrithik Roshan, Anushka Sharma, other celebs dazzle at event
In Pictures: Sex scandals involving Indian politicians
Photos: Abhishek Bachchan and Farah Khan at Boman Irani's birthday bash