Terry debutó con la selección inglesa en junio de 2003 en un partido amistoso contra Serbia y Montenegro.