The pair were arrested on Thursday on suspicion of criminal damage in Newcastle at around 10pm on December 6.
"Police can confirm that on December 15 two men aged 23 were arrested on suspicion of criminal damage," Northumbria police confirmed on Friday.
"It follows an investigation into cars damaged on Stowell Street in Newcastle city centre which happened about 10pm on December 6. The two men have been bailed."
Denmark international Bendtner is currently on loan from Arsenal.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.