Bordeaux et Vardar Skopje se sont affrontés 2 fois, en 1995/1996 : 1 victoire bordelaise, 1 nul et 0 défaite, 3 buts marqués et 1 encaissés.
Plus large victoire : Vardar Skopje 0-2 Girondins de Bordeaux (Coupe de l'UEFA, 14 septembre 1995). Dernière confrontation : Girondins de Bordeaux 1-1 Vardar Skopje (Coupe de l'UEFA, 28 septembre 1995). Meilleur buteur bordelais face à Vardar Skopje : Anthony Bancarel (2 buts).