Die Ankunft von Terry Venables als neuer englischer Nationaltrainer ging einher mit dem Beginn der Länderspielkarriere von Graeme Le Saux. Dank dessen gleichsam defensiver und offensiver Stärken auf der linken Abwehrseite ersetzte er als Neuling den vormals gestandenen Stammspieler Stuart Pearce, der fortan nur noch per Einwechslungen zum Zuge kam. Le Saux stand in den ersten acht Länderspielen der „Ära Venables“ in der Startelf – darunter war sein Debüt am 9. März 1994 gegen Dänemark (1:0). Dabei kam ihm zugute, dass England auf dem Weg zur Euro 1996 im eigenen Land aufgrund der automatischen Qualifikation kein Pflichtspiel zu bestreiten hatte und somit Venables Gelegenheit zu Experimenten hatte. Erst beim heimischen "Umbro Cup" Anfang Juni 1995 ließ Venables wieder Pearce an der Seite von drei Debütanten in der Viererabwehrkette spielen, aber für die letzten zwei der drei Turnierpartien kehrte Le Saux in das Team zurück. Dabei schoss er gegen Brasilien (1:3) den anfänglichen Führungstreffer, wobei dieses Tor sein einziges in der gesamten Laufbahn blieb. Die schwere Verletzung im Herbst 1995 sorgte dann jedoch dafür, dass er zunächst die gesamte Vorbereitung für die Europameisterschaft verpasste und wenige Wochen vor der Endrunde selbst seinen Verzicht verkündete. Damit machte er den Weg für Pearce frei, der an seiner Stelle die Position des englischen Linksverteidigers beim „Heimturnier“ einnahm.