Obwohl sich der Verein in der Saison 1965/66 im Abstiegskampf befand und zum Saisonende auch den Gang in die Second Division antreten musste, kam Newton am 23. Februar 1966 beim 1:0-Sieg gegen Deutschland im Wembley-Stadion als Linksverteidiger zu seinem Nationalmannschaftseinstand. Er wurde zwar nicht für die WM 1966 im eigenen Land nominiert, wurde aber in der Folgezeit, obwohl er für Blackburn weiter nur in der zweiten Liga spielen sollte, regelmäßig zu Länderspielen berufen. Er nahm dabei an der EM 1968 in Italien teil und verlor mit seiner Mannschaft im Halbfinale gegen Jugoslawien mit 0:1.