Bale destacó precozmente en la selección sub-17 de su país, Gales, ya que sólo jugó tres partidos.