James Ward-Prowse scored a dramatic 96th-minute penalty soon after Allan Saint-Maximin appeared to grab an injury-time winner for Newcastle as Southampton earned a point in a thrilling encounter at St James' Park.
The hosts had looked set to pick up their first win of the season after Saint-Maximin struck in the 90th minute, firing in from a loose ball after Alex McCarthy had initially denied Ryan Fraser's effort.
But Southampton were awarded a spot-kick by VAR soon after when Adam Armstrong was fouled by Jamaal Lascelles inside the box, and Ward-Prowse stepped up to confidently slam home the penalty.
It was a deserved point for the Saints who had dominated much of the game. They spurned several chances to take the lead in the first half before Callum Wilson headed Newcastle in front against the run of play after the restart.
Mohamed Elyounoussi, who scored a hat-trick in an 8-0 win against Newport County in the League Cup in midweek, bundled in an equaliser late on after his initial effort was kept out by Freddie Woodman.
But then came the drama of injury time as Newcastle fans celebrated wildly what looked to be a winner from Saint-Maximin before Ward-Prowse's penalty ended a run of seven straight defeats on the road in the Premier League for Southampton.
An unexpected thriller, but the wait for a win goes on
There was little to hint of the drama that was to come in the final few minutes of this game, with Southampton having dominated for large periods but shown little quality in front of goal.
The Saints really should have been out of sight in a first half they had full control of, but Moussa Djenepo twice spurned good chances to score, lashing over from four yards before taking one touch too many after being put through on goal.
Newcastle, meanwhile, did little to give their fans encouragement that this would not be another season flirting with relegation as they saw little of the ball in the opening 45 minutes, instead hoping to catch Southampton on the counter with the pace of their attack.
How they do this season will be dependant on keeping both Wilson and Saint-Maximin fit. Newcastle's form dropped badly when they were out injured in the second half of last season and once again they provided their brightest moments in this game. The pair now account for three of Newcastle's four goals this season.
Southampton will be the happier of the two teams as they brought to an end a torrid run of form away from home that had seen them fail to pick up any points on the road since 6 March.
However, they both remain winless and with much to improve when the Premier League returns after the international break.
Player of the match
LivramentoValentino Livramento
Newcastle United
Squad number10Player nameSaint-Maximin
Squad number9Player nameWilson
Squad number28Player nameWillock
Squad number27Player nameWoodman
Squad number23Player nameMurphy
Squad number11Player nameRitchie
Squad number24Player nameAlmirón
Squad number36Player nameS Longstaff
Squad number21Player nameFraser
Squad number18Player nameFernández
Squad number5Player nameSchär
Squad number7Player nameJoelinton
Squad number6Player nameLascelles
Line-ups
Newcastle
Formation 3-5-2
27Woodman
18Fernández6Lascelles5Schär
23Murphy28Willock36S Longstaff24Almirón11Ritchie
9Wilson10Saint-Maximin
27Woodman18Fernández6LascellesBooked at 90mins5SchärBooked at 40mins23Murphy28WillockSubstituted forFraserat 84'minutes36S Longstaff24Almirón11Ritchie9WilsonSubstituted forJoelintonat 69'minutes10Saint-MaximinBooked at 90minsSubstitutes
2Clark7Joelinton12Lewis16Hendrick17Krafth19Manquillo21Fraser29Gillespie34GayleSouthampton
Formation 4-4-2
1McCarthy
21Livramento5Stephens22Salisu2Walker-Peters
24Elyounoussi8Ward-Prowse6Romeu19Djenepo
10Adams9Armstrong
1McCarthy21Livramento5Stephens22Salisu2Walker-PetersBooked at 30mins24Elyounoussi8Ward-ProwseBooked at 79mins6RomeuSubstituted forDialloat 88'minutes19DjenepoBooked at 56minsSubstituted forRedmondat 58'minutes10AdamsSubstituted forBrojaat 71'minutes9ArmstrongSubstitutes
11Redmond15Perraud18Broja23Tella27Diallo32Walcott35Bednarek43Valery44ForsterLive Text
Match ends, Newcastle United 2, Southampton 2.
Second Half ends, Newcastle United 2, Southampton 2.
Goal! Newcastle United 2, Southampton 2. James Ward-Prowse (Southampton) converts the penalty with a right footed shot to the bottom left corner.
Jamaal Lascelles (Newcastle United) is shown the yellow card for a bad foul.
VAR Decision: Penalty Southampton.
Penalty Southampton. Adam Armstrong draws a foul in the penalty area.
Penalty conceded by Jamaal Lascelles (Newcastle United) after a foul in the penalty area.
Allan Saint-Maximin (Newcastle United) is shown the yellow card for excessive celebration.
Goal! Newcastle United 2, Southampton 1. Allan Saint-Maximin (Newcastle United) right footed shot from the centre of the box to the centre of the goal.
Attempt blocked. Ryan Fraser (Newcastle United) right footed shot from the centre of the box is blocked. Assisted by Joelinton.
Attempt missed. James Ward-Prowse (Southampton) right footed shot from outside the box is close, but misses to the left. Assisted by Valentino Livramento.
Substitution, Southampton. Ibrahima Diallo replaces Oriol Romeu.
Corner, Newcastle United. Conceded by Mohammed Salisu.
Substitution, Newcastle United. Ryan Fraser replaces Joseph Willock.
Corner, Southampton. Conceded by Joseph Willock.
Attempt blocked. James Ward-Prowse (Southampton) right footed shot from outside the box is blocked. Assisted by Mohamed Elyounoussi.
Offside, Newcastle United. Federico Fernández tries a through ball, but Joelinton is caught offside.
James Ward-Prowse (Southampton) is shown the yellow card for a bad foul.
Foul by James Ward-Prowse (Southampton).
Joseph Willock (Newcastle United) wins a free kick in the defensive half.
Our coverage of your Premier League club is bigger and better than ever before - here's everything you need to know to make sure you never miss a moment