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...
1. Karl Darlow - 6
Stood up tall to deny Marcus Dinanga shortly before conceding. Could have done better for the second goal. | Jack McGraghan - Gateshead FC
2. Kieran Trippier - 7
Had to play in a number of positions over his 65 minutes on the pitch. Deserves credit for playing after being on international duty. | Getty Images
3. Remi Savage - 6
Read the game well at times before being replaced at the break. | Liverpool FC via Getty Images
4. Dan Burn - 5
Had a shaky moment early on but was saved by Darlow. Struggled at times back at centre-back but played almost the entire game. | Getty Images