Arsenal have played Red Star Belgrade 2 times in competitive football, winning 0, drawing 1 and losing 1, first meeting on 22 Nov 1978 and most recently on 6 Dec 1978. Every meeting is listed below.
| Date | Season | Competition | Venue | Opponent | Score | Scorers | Att |
|---|---|---|---|---|---|---|---|
| 22 Nov 1978 | 1978–79 | UEFA Cup | A | Red Star Belgrade | 0–1 | ||
| 6 Dec 1978 | 1978–79 | UEFA Cup | H | Red Star Belgrade | 1–1 | Alan Sunderland 69 |