La performance la plus notable du club a lieu en 1966, année qui le voit atteindre la finale de la Coupe des clubs champions, qu'il perd cependant face au Real Madrid. Dans les autres compétitions européennes, le Partizan prend notamment part à la Coupes des coupes à deux reprises, en atteignant les quarts de finales en 1990. Il participe également vingt-huit fois à la Coupe UEFA/Ligue Europa, n'y dépassant jamais le stade des huitièmes de finale.
Résultats en compétitions européennes
Légende du tableau
Vainqueur de la compétition
Victoire ou qualification
Match nul
Défaite ou élimination
Résultats
Note : dans les résultats ci-dessous, le score du club est toujours donné en premier.
↑Malgré sa victoire sportive, le Partizan est disqualifié de la compétition en raison du comportement de ses supporters lors du match aller à l'extérieur, le match retour étant joué en attendant la décision finale de l'UEFA après contestation du club, qui finit par maintenir la sanction[5].