Head to Head
| UEFA Champions League Qualifying | 2016/07/12 18:00 | Valletta v Crvena Zvezda | W | 1-2 |
Home History
| UEFA Champions League Qualifying | 2016/07/12 18:00 | Valletta v Crvena Zvezda | W | 1-2 |
| Club Friendly List | 2016/07/08 16:00 | Crvena Zvezda v NK Radomlje | W | 3-1 |
| Club Friendly List | 2016/06/29 15:30 | FC Zorya Lugansk v Crvena Zvezda | W | 1-3 |
| Serbia Super Liga | 2016/05/21 17:00 | Crvena Zvezda v Radnicki Nis | W | 2-0 |
| Serbia Super Liga | 2016/05/18 15:00 | Borac Cacak v Crvena Zvezda | W | 1-5 |
| Serbia Super Liga | 2016/05/14 17:00 | FK Radnik Surdulica v Crvena Zvezda | W | 1-4 |
| Club Friendly List | 2016/05/08 17:00 | Crvena Zvezda v Olympiakos | D | 2-2 |
| Serbia Super Liga | 2016/05/07 15:00 | Crvena Zvezda v Vojvodina | L | 1-3 |
Away History
| UEFA Champions League Qualifying | 2016/07/12 18:00 | Valletta v Crvena Zvezda | L | 1-2 |
| UEFA Champions League Qualifying | 2016/07/05 17:00 | B36 Torshavn v Valletta | L | 2-1 |
| UEFA Champions League Qualifying | 2016/06/28 17:00 | Valletta v B36 Torshavn | W | 1-0 |
| Malta Play-Offs | 2016/04/30 14:00 | Valletta v Hibernians | D | 1-1 |
| Malta Play-Offs | 2016/04/23 16:00 | Balzan FC v Valletta | W | 1-2 |
| Malta Play-Offs | 2016/04/17 16:00 | Valletta v Birkirkara | D | 0-0 |
| Malta Play-Offs | 2016/04/09 12:30 | Floriana v Valletta | L | 2-0 |
| Malta Play-Offs | 2016/04/02 14:00 | Valletta v Tarxien Rainbows FC | W | 2-0 |