National League Gateshead opened the scoring through Marcus Dinanga early on at the International Stadium. After a few chances for Newcastle, it was The Heed who grabbed the second goal of the afternoon as Ste Wearne found the net after initially being blocked by Karl Darlow.
Gateshead led 2-0 at half-time but by the hour mark Newcastle would be level following goals from Elliot Anderson and Allan Saint-Maximin.
Jay Turner-Cooke then completed the comeback in the closing stages with a neat finish into the bottom left corner of the goal to make it 3-2.
Newcastle ended the match with 10 Under-21s players on the pitch as they opened pre-season with a win.
Here are our player ratings from the match at the International Stadium...
13. Alex Murphy - 7
On for Savage 46: Came on and put in a calm and confident display at the back. Tidy. | NW
14. Harrison Ashby - 6
On for Trippier 65: Put in a couple of decent crosses in his first first-team outing. | AFP via Getty Images
15. Lucas De Bolle - 6
On for Longstaff 65: Managed to get a shot away but was denied by the goalkeeper. Photo: Laurence Griffiths
16. Joe White - 6
On for Ritchie 65: Gifted Gateshead possession on one occasion but remained fairly composed otherwise. Photo: George Wood