Newcastle United have played FK Partizan 4 times in competitive football, winning 2, drawing 0 and losing 2, first meeting on 17 Sep 1998 and most recently on 27 Aug 2003. Every meeting is listed below.
| Date | Season | Competition | Venue | Opponent | Score | Scorers | Att |
|---|---|---|---|---|---|---|---|
| 17 Sep 1998 | 1998–99 | Cup Winners' Cup | H | FK Partizan | 2–1 | Alan Shearer 12, Nikos Dabizas 71 | 26,599 |
| 1 Oct 1998 | 1998–99 | Cup Winners' Cup | A | FK Partizan | 0–1 | 26,000 | |
| 13 Aug 2003 | 2003–04 | Champions League | A | FK Partizan | 1–0 | Nolberto Solano 38 | 32,500 |
| 27 Aug 2003 | 2003–04 | Champions League | H | FK Partizan | 0–1 |
All Newcastle United head-to-head records · Newcastle United season by season