Gazza Arrested!
Gascoigne, who has battled alcohol addiction, was arrested at a house in the Dunston area of Gateshead on Thursday morning.
A force spokeswoman said: "A 41-year-old man was arrested at an address in Ravensworth Road, Dunston on suspicion of criminal damage.
"Inquiries are ongoing."
It is understood that the former Newcastle, Tottenham and Lazio footballer was arrested following an incident with a freelance photographer outside the The Metz Experience pub.
Pictures were published in national newspapers on Thursday showing 41-year-old Gascoigne trying to get in for an early morning drink.
Gascoigne has been treated numerous times for drink and mental health problems.