FK Red Star's greatest achievement was winning the UEFA Inter-continental Cup in 1991 in Bari, Italy. The club also made the finals of the UEFA Cup in 1979, losing to Borussia Mönchengladbach.
See also FK Partizan, Serbo-Montenegrin Football League.