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...
17. Lewis Miley - 7
On for Trippier 65: Did well for Newcastle’s third and wore the captain’s armband for the closing stages. | Getty Images
18. Ben Parkinson - 6
On for Targett 65: Had a shot saved after breaking through. | Getty Images
19. Michael Ndiweni - 6
On for Anderson 72: Played the final stages of the match on the left wing. | NW
20. Jay Turner-Cooke - 7
On for Manquillo 72: Made it 3-2 with a good finish. Photo: Getty