За сборную Англии Ле Со с 1994 по 2000 годы провёл 36 матчей. Домашний чемпионат Европы в 1996 году он пропустил из-за травмы, зато присутствовал в составе сборной на чемпионате мира во Франции в 1998 году, где отыграл целиком все три матча групповой стадии и вышел в стартовом составе в матче 1/8 финала против сборной Аргентины.