Leicester City have played Red Star Belgrade 2 times in competitive football, winning 0, drawing 1 and losing 1, first meeting on 14 Sep 2000 and most recently on 28 Sep 2000. Every meeting is listed below.
| Date | Season | Competition | Venue | Opponent | Score | Scorers | Att |
|---|---|---|---|---|---|---|---|
| 14 Sep 2000 | 2000–01 | UEFA Cup | H | Red Star Belgrade | 1–1 | Gerry Taggart 43 | 20,190 |
| 28 Sep 2000 | 2000–01 | UEFA Cup | A | Red Star Belgrade | 1–3 | Muzzy Izzet 42 | 12,700 |
All Leicester City head-to-head records · Leicester City season by season