Gordon struck in the 64th minute of an often bad-tempered affair between two of the country's best sides - with three separate VAR checks taking place on the goal before it was finally awarded.
Before the match, both sets of players honoured service personnel past and present with a minute's silence, while the two teams wore poppies on their shirts.
England manager Gareth Southgate was in the crowd as Newcastle made it four straight home league wins without conceding a goal. Serena Taylor, Harriet Massey and Michelle Mercer combined to bring nufc.co.uk this gallery.