With Hartlepool United 2-1 up against Doncaster Rovers and the Magpies drawing 1-1, the Exiles were set to drop out of the English Football League.
Mickey Demetriou and Jorge Grant exchanged goals either side of half-time as the match looked set to end a stalemate.
However, Mark O'Brien chested and volleyed home in the 89th minute to ensural Newport's survival in League Two, while Notts, with nothing to play for, finished 16th in the fourth tier.
Here are the official Notts YouTube highlights of the game.
Share your thoughts about the game on Pride of Nottingham by signing up to the website, visiting the forum and joining in the chat with hundreds of fellow Notts County fans.