| Cup Winners Cup | M. | W | D | L | goals | |||
| at home | 1 | 0 | 0 | 1 | 0 | : | 3 | |
| Away | 1 | 0 | 0 | 1 | 0 | : | 4 | |
| ∑ | 2 | 0 | 0 | 2 | 0 | : | 7 | |
| overall | M. | W | D | L | goals | |||
| at home | 1 | 0 | 0 | 1 | 0 | : | 3 | |
| Away | 1 | 0 | 0 | 1 | 0 | : | 4 | |
| Neutral Place | 0 | 0 | 0 | 0 | 0 | : | 0 | |
| ∑ | 2 | 0 | 0 | 2 | 0 | : | 7 | |
| Cup Winners Cup | |||||
| 1977/1978 | Quarter-finals | FC Twente '65 | - | Vejle BK | 4:0 (3:0) |
| 1977/1978 | Quarter-finals | Vejle BK | - | FC Twente '65 | 0:3 (0:1) |
|
For games that were decided on penalties the score after 120 minutes will be included in the ranking |
Denmark 
![Vejle BK [Women]](https://s.hs-data.com/bilder/wappen/mini/5837.gif?fallback=png "Vejle BK [Women]"){kind=small}
![Vejle BK [Youth]](https://s.hs-data.com/bilder/wappen/mini/20730.gif?fallback=png "Vejle BK [Youth]"){kind=small}
![Vejle BK [Youth B]](https://s.hs-data.com/bilder/wappen/mini/27318.gif?fallback=png "Vejle BK [Youth B]"){kind=small}
![Vejle BK [Youth C]](https://s.hs-data.com/bilder/wappen/mini/31132.gif?fallback=png "Vejle BK [Youth C]"){kind=small}