Bordeaux et Etoile Rouge de Belgrade se sont affrontés 2 fois, en 2012/2013 : 1 victoire bordelaise, 1 nul et 0 défaite, 3 buts marqués et 2 encaissés.
Plus large victoire : Girondins de Bordeaux 3-2 Etoile Rouge de Belgrade (Ligue Europa, 30 août 2012). Dernière confrontation : Girondins de Bordeaux 3-2 Etoile Rouge de Belgrade (Ligue Europa, 30 août 2012). Meilleur buteur bordelais face à Etoile Rouge de Belgrade : Yoann Gouffran (2 buts).