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...
9. Elliot Anderson - 8
Did well to pull a goal back for Newcastle after the break which jolted the visitors into action. Set up Saint-Maximin for the equaliser. The bright-spark. Photo: Stu Forster/Getty Images
11. Allan Saint-Maximin - 7
Had a couple of efforts on goal and got into some good areas when breaking forward in the first half. Was much more effective after the break as Newcastle got on the front foot as he found the net. Photo: Warren Little
12. Loris Karius - 6
On for Darlow 46: Made a couple of simple saves to stop Newcastle conceding further. | Getty Images