Bale debutó con 16 años y 315 días en un partido contra Trinidad y Tobago, ostentando, a partir de entonces y por varios años, el récord de ser el debutante más joven en la historia del seleccionado británico.