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...