Premier League - Bendtner, Cattermole arrested
A number of cars were damaged in the attack last week in a Newcastle street close to St James' Park, home of Sunderland's fierce rivals Newcastle United.
The duo, who are both 23 years old, were arrested on Thursday and questioned over the incident before being released on bail.
"Police can confirm that on Thursday, December 15, two men aged 23 were arrested on suspicion of criminal damage," police said in a statement.
"If follows an investigation in to damage caused to cars on Stowell Street in Newcastle city centre, which happened at about 10pm on Tuesday, December 6."
The Evening Chronicle reported that at least three cars were damaged in the attack, adding that police are studying CCTV footage to establish exactly what happened.
Cattermole and Bendtner had both started for the Black Cats two days previously in a defeat by Wigan, with Cattermole earning a suspension by during the clash by picking up a fifth yellow card and Danish striker Bendtner sustaining a groin strain that has ruled him out of action ever since.
The club have made no comment about the matter, but it is not the first time this season that their players have had run-ins with police: Titus Bramble was arrested for sexual assault and possession of class A drugs in September earlier this year. He pleaded not guilty to the charges last month, and will appear in court again in January.