Med 27 landsholdsspillere er Vejle placeret som nr. 5 i Danmark og nr. 2 i Region Syddanmark målt på antal A-landsholdsspillere. De fem spillere med flest kampe for Danmark er John Sivebæk (87 kampe), Brian Steen Nielsen (66 kampe), Thomas Gravesen (66 kampe), Lone Smidt Nielsen (57 kampe) og Allan Simonsen (55 kampe).
| Spiller | Køn | Kampe | Mål |
|---|---|---|---|
| John Sivebæk | M | 87 | 1 |
| Brian Steen Nielsen | M | 66 | 3 |
| Thomas Gravesen | M | 66 | 5 |
| Lone Smidt Nielsen | K | 57 | 22 |
| Allan Simonsen | M | 55 | 20 |
| Johnny Terney Hansen | M | 45 | 3 |
| Ulrik le Fevre | M | 37 | 7 |
| Poul Jensen | M | 32 | – |
| Kristine Pedersen | K | 31 | 7 |
| Jacob Laursen | M | 25 | – |
| Helle Nielsen | K | 20 | 1 |
| Ulla Knudsen | K | 14 | – |
| Sandra Jørgensen | K | 11 | – |
| Sarah Dyrehauge | K | 9 | 2 |
| Bent Sørensen | M | 6 | 3 |
| Charlotte Frisesdahl | K | 5 | – |
| Ernst Nielsen | M | 4 | – |
| Ulrich Thychosen | M | 3 | – |
| Poul Mejer | M | 2 | – |
| Tommy Hansen | M | 2 | – |
| Steen Thychosen | M | 2 | – |
| Emilie Henriksen | K | 2 | – |
| Oliver Provstgaard | M | 2 | – |
| Aksel Madsen | M | 1 | – |
| Erling Sørensen | M | 1 | – |
| Kristina D. Høeg | K | 1 | – |
| Eva Varga Vester | K | 1 | – |