On his league debut for the Magpies last October, Longstaff powered a low shot from 22 yards beyond David de Gea to score what proved to be the only goal of the game.
It earned the North Shields-born youngster the Premier League Budweiser Goal of the Month prize as well as Match of the Day's Goal of the Month, and now it has been shortlisted for the league's annual award.
Eight other strikes are also on the shortlist, including Kevin De Bruyne's effort for Manchester City against the Magpies last November.
The Belgian has a second nomination, for his goal against Norwich City in July, while Harvey Barnes (for Leicester City against Sheffield United last August), Moussa Djenepo (for Southampton against the Blades last September), Son Heung-min (for Tottenham Hotspur against Burnley in December), Alireza Jahanbakhsh (for Brighton & Hove Albion against Chelsea in January), Matej Vydra (for Burnley against Southampton in February) and Bruno Fernandes (for Manchester United against Brighton in June) are also up for the award.
Voting is now open here and closes at 6pm on Monday, 10th August.