Newcastle manager Rafa Benitez said: "It was a good game against a good team. We did very well. Our players worked so hard. This relationship between the players and fans means a lot to us. The players and fans tried to do their best.
"As a coach, you always have a game plan. You can prepare however you want but it depends on the players to make the difference.
"The problem against James Maddison or Jamie Vardy is you have to concentrate from the first minute to the last. We are really pleased with the clean sheet and three points. You have to enjoy today and be ready for the next one.
"We had two or three counter-attacks that we could have had a little more composure and scored more."
A happy hunting ground for the Magpies - the stats
◾Newcastle have won back-to-back league visits to Leicester in the top flight for the first time since September 1959 under manager Charlie Mitten.
◾This was Leicester City's eighth home league defeat of the campaign, their most in a Premier League season at the King Power Stadium since it opened in 2002. Only in 1994-95 (10) and 2001-02 (9) have they lost more home Premier League games in a single season.
◾Newcastle have now picked up 16 points away from home in the Premier League this season (P17 W3 D7 L7), as many as they earned in the whole of the 2017-18 campaign on the road.
◾Leicester City completed 649 passes in this match, their highest total in a Premier League game since 2003-04 (when Opta began recording this data); indeed, three of their four highest successful pass tallies in this time in the division have been recorded in their six fixtures under Brendan Rodgers.
◾Ayoze Perez has been directly involved in four of Newcastle's past six league goals (three goals, one assist), scoring three of their last five.
◾Since his debut for Newcastle at the start of the 2016-17 Championship season, Matt Ritchie has assisted 17 league goals for the club, at least four more than any other player in that time.
What's next?
Newcastle host Southampton in the evening of the same day (17:30).