За сениорску репрезентацију Енглеске је дебитовао 3. јуна 2003. на пријатељској утакмици против Србије и Црне Горе. Наступао је на Европском првенству 2004. У првој утакмици, у којој је Енглеска пражена од Француске са 2:1, није играо. Провео је на терену свих 90 минута у преостале две утакмице у групи, против Швајцарске и против Хрватске. У утакмици четвртфинала, у којој је његова репрезентација поражена након извођења једанестераца од Португала, Тери је био успешно реализовао пенал у четвртој серији.