W reprezentacji Anglii Le Saux zadebiutował za kadencji selekcjonera Terry'ego Venablesa, 9 marca 1994 w wygranym 1:0 wyjazdowym towarzyskim meczu z Danią. W 1996 roku był bliski powołania do kadry na Mistrzostwa Europy, których gospodarzem była Anglia, jednak nie zdołał na czas wykurować kontuzji kostki.