El 20 de agosto de 2003, Terry hizo su debut internacional oficial con la selección en un partido contra Croacia, disputado en Ipswich.