Northumbria Police confirmed that skipper Cattermole and on-loan striker Bendtner, both 23, were bailed after being arrested on Friday in connection with in incident in Newcastle in which cars were damaged on December 6.
The news came less than a week after central defender Titus Bramble returned to action after a six-week club suspension following his arrest after a night out on Teesside.