Head to Head
| UEFA - Liga dos Campeões - Qualificação | 2016/07/12 18:00 | Valletta v Estrela Vermelha de Belgrado | W | 1-2 |
Home History
| UEFA - Liga dos Campeões - Qualificação | 2016/07/12 18:00 | Valletta v Estrela Vermelha de Belgrado | W | 1-2 |
| Mundo - Amigáveis de Clubes | 2016/07/08 16:00 | Estrela Vermelha de Belgrado v NK Radomlje | W | 3-1 |
| Mundo - Amigáveis de Clubes | 2016/06/29 15:30 | FC Zorya Lugansk v Estrela Vermelha de Belgrado | W | 1-3 |
| Sérvia - SuperLiga | 2016/05/21 17:00 | Estrela Vermelha de Belgrado v Radnicki Nis | W | 2-0 |
| Sérvia - SuperLiga | 2016/05/18 15:00 | Borac Cacak v Estrela Vermelha de Belgrado | W | 1-5 |
| Sérvia - SuperLiga | 2016/05/14 17:00 | FK Radnik Surdulica v Estrela Vermelha de Belgrado | W | 1-4 |
| Mundo - Amigáveis de Clubes | 2016/05/08 17:00 | Estrela Vermelha de Belgrado v Olympiakos | D | 2-2 |
| Sérvia - SuperLiga | 2016/05/07 15:00 | Estrela Vermelha de Belgrado v Vojvodina | L | 1-3 |
Away History
| UEFA - Liga dos Campeões - Qualificação | 2016/07/12 18:00 | Valletta v Estrela Vermelha de Belgrado | L | 1-2 |
| UEFA - Liga dos Campeões - Qualificação | 2016/07/05 17:00 | B36 Torshavn v Valletta | L | 2-1 |
| UEFA - Liga dos Campeões - Qualificação | 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 |