Terry on pelannut Englannin maajoukkueessa 78 ottelua ja tehnyt niissä kuusi maalia. Hän oli mukana joukkueessa 2004 EM-kisoissa. Hänet nimettiin myös mukaan Englannin miehistöön vuoden 2006 MM-kisoihin. Kun David Beckham erosi vuoden 2006 MM-kisojen jälkeen Englannin jalkapallomaajoukkueen kapteeninvirastaan, John Terry valittiin maajoukkueen uudeksi kapteeniksi.