Maj. Gen. Hany Gerges says the 31 were released on Monday after authorities determined that they were not blocking the road and some of those arrested had not participated in the protest. No other details were provided.
Police performance has been increasingly criticized in the Egyptian media following the deaths of two detainees in police custody in the past week.
The Interior Ministry said Sunday that some policemen "are being investigated" amid abuse reports.
More about: