Police launched a probe after a spate of cars were attacked on Stowell Street just streets away from Newcastle United's St James' Park.
Several cars are believed to have been damaged during the attack, which occurred at around 10pm on Tuesday, December 6.
And the Sunderland footballers, both 23, were arrested yesterday as officers questioned them over the attacks, before being bailed.
They were quizzed on suspicion of causing criminal damage.
Today a spokesman from Northumbria Police said: "Police can confirm that on Thursday, December 15, two men aged 23 were arrested on suspicion of criminal damage.
"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."