Terry también disputó la Eurocopa 2004 con Inglaterra, y el aquel entonces entrenador de la selección Sven-Göran Eriksson afirmó que Terry fue la primera opción que tomó para la defensa central del equipo, por delante de Sol Campbell.