Terry participe au Championnat d'Europe en 2004 et 2012 ainsi qu'à la Coupe du monde en 2006 et 2010. Capitaine de la sélection anglaise entre 2006 et 2008 puis entre 2010 et 2012, il met un terme à sa carrière internationale en .