James Maddison's controversial strike opened the scoring for Spurs shortly after the half-hour mark, with the ball ricocheting off the England international's hand in the build-up, before Alexander Isak's close-range finish drew the Magpies level on the stroke of half-time.
Australia international Garang Kuol was handed his Magpies debut in the latter stages, receiving a rapturous reception from the 78,419 spectators at the MCG, while Academy trio Travis Hernes, Ciaran Thompson and Dylan Charlton also made Newcastle first-team bows in the Southern Hemisphere.
With the scoreline level after 90 minutes, the game was settled via penalties and, after United goalkeeper Mark Gillespie initially denied Bryan Gil from 12 yards, successful spot-kicks from Joe White, Ben Parkinson, Amadou Diallo, Kuol and Harrison Ashby saw Eddie Howe's side prevail in the shoot-out.
Isak, who scored four goals in his last three Premier League outings against Tottenham, created the opening goalscoring opportunity of the friendly fixture as the Swedish frontman collected Miguel Almirón's pass before curling an effort from the edge of the penalty area wide of the target.
In a game involving a lack of clear-cut chances, the game sprung into life in the 32nd minute as Tottenham broke the deadlock through Maddison. After Magpies goalkeeper Nick Pope's pass was intercepted by the attacking midfielder, the ball appeared to strike his hand but without the use of VAR, the goal stood as Maddison evaded the challenge of Emil Krafth before rifling the ball into the roof of the net.
Pope produced a splendid save to deny Brennan Johnson doubling Spurs' advantage in the closing stages of the first-half as the goalkeeper blocked the Welshman's close-range effort from Son Heung-min's inviting cross with his chest before the ball was cleared to safety.
Newcastle's first meaningful attack on goal resulted in a goal as Isak levelled the clash as the 24-year-old was on hand to turn the ball home after Jacob Murphy, introduced from the bench minutes prior, saw a low effort saved by Spurs goalkeeper Brandon Austin.
Harvey Barnes went close to firing Newcastle ahead shortly after the restart as the Burnley-born winger picked up the ball on the edge of the box before his curling effort flew narrowly wide of the right-hand post.
Bruno Guimarães, who scored United's final Premier League goal of the 2023/24 campaign in Sunday's 4-2 win against Brentford, was unable to send Newcastle ahead after his low strike from the edge of the box was comfortably held by Austin.
Dane Scarlett almost regained Spurs' one-goal cushion after connecting with Yago Santiago's lofted cross from the right flank but the striker's resulting header was directed wide of the right-hand post.
Kuol, who joined the Magpies from A-League side Central Coast Mariners in January 2023, was introduced in the closing stages of the friendly clash, making his United debut in the process, while Hernes, Thompson and Charlton - all products of the Magpies' Academy - made their Newcastle first-team bows.
With the scoreline level after 90 minutes, the contest headed to a penalty shoot-out and Gillespie, introduced in the final minutes, denied Bryan Gil from 12 yards after the stand-in skipper impressively palming away the Spaniard's attempt.
Young trio White, Parkinson, Diallo all converted with ease and, following a commendable penalty from Kuol, Ashby ultimately netted the winning spot-kick as the full-back, who spent the duration of the 2023/24 campaign on loan at Swansea City, calmly placed the ball into the net.
Newcastle United conclude their post-season trip to Australia on Friday, 24th May when facing the A-League All Stars Men at the Marvel Stadium in Melbourne's Docklands at 5:05pm (AEST).
Newcastle United: Nick Pope (Mark Gillespie 87), Kieran Trippier (c) (Jacob Murphy 37 (Ben Parkinson 87)), Emil Krafth (Ciaran Thompson 77), Dan Burn (Alex Murphy 63), Lewis Hall (Dylan Charlton 77), Bruno Guimarães (Lucas De Bolle 70), Joelinton (Joe White 46), Elliot Anderson (Travis Hernes 77), Miguel Almirón (Harrison Ashby 63), Harvey Barnes (Amadou Diallo 63), Alexander Isak (Callum Wilson 46 (Garang Kuol 70)).
Subs not used: Jay Turner-Cooke.
