El 8 de septiembre de 2014 logró su primer tanto como internacional en la victoria por 5 a 1 inter de milán camiseta ante Macedonia. El 3 de septiembre de 1985 Dragan Mance perdió la vida trágicamente en un accidente de coche en la autopista E75 a su paso por Novi Sad y Belgrado. En su honor, la calle junto al estadio de los dos clubes de Belgrado lleva su nombre. Nombre y número 10 de Messi en la espalda. Sus números los acompañaron, por lo que hay defensas centrales con el número 5, y vestigios del sistema permanecen hasta el día de hoy. Hasta la década de 1970 los clubes de Europa no vestían aún camisetas de fabricantes deportivos. El club continuó en su línea histórica vendiendo a sus futbolistas más destacados a los clubes de las ligas europeas más potentes. En 1987, el Partizán fichó a los primeros jugadores extranjeros, los futbolistas internacionales chinos Jia Xiuquan y Liu Haiguang. En estos momentos el club contaba en sus filas con futbolistas como Ivan Tomić, Gjorgji Hristov, Savo Milošević, Albert Nađ, Dragan Ćirić, Zoran Mirković, Đorđe Tomić, Ivica Kralj y Mateja Kežman.
Otros, en cambio, llegaron de otros clubes pero destacaron en el Partizán, como Zoran Tošić, camiseta inter movistar Cléo o Mladen Krstajić. El Vardar, que no habían sido castigado con esos seis puntos, ganó el título, y participó en la Copa de Europa 1987-88. Sin embargo, después de una serie de apelaciones y demandas judiciales que eventualmente llevaron a la Corte Constitucional Yugoslava, la tabla clasificatoria final de la temporada 1985-86 acabó con el Partizán como campeón, reconocido oficialmente a mediados de 1987. Además, la deducción de puntos de la temporada 1986-87 fue anulada, y el título fue dado al Partizán, quien encabezó la clasificación sin la deducción. En la Liga de Campeones disputó cinco encuentros, pero fueron eliminados en los octavos de final ante el AS Roma. Sin embargo, esta gran generación se vio ensombrecida por la absoluta dominación de sus rivales del Estrella Roja, tanto en la liga doméstica como en Europa. En 1993, durante los partidos preparatorios para la Copa América de aquel año, Colombia lució la publicidad de Bavaria en la frente y la de Avianca sobre los números dorsales, sin embargo, las camisetas con la publicidad tuvieron que ser abandonadas debido a que la FIFA hubo emitido un comunicado anunciando una sanción económica a la FCF, además de la amenaza de la desafiliación.
Esa temporada el Cali lograría alcanzar la fecha 19 del Finalización sin derrota alguna, tomando en cuenta la victoria 2-4 en Ibagué el 12 de julio, última fecha del Apertura, hasta el empate a una diana ante América el 8 de noviembre, le significaría al equipo una marca de 20 encuentros sin perder, venciendo así la marca impuesta por el Cali mismo de 18 fechas en 1949, además que este último encuentro también significó una paternidad sobre su rival de patio de 3 años, 3 meses y 10 días. Sin embargo, el pedestal que incluye, hecho de pirita, varía en forma y tamaño en cada Balón de Oro entregado, pudiendo aumentar su peso hasta los 12 kg. Después de la desintegración de RFS Yugoslavia, el Partizán ganó dos títulos consecutivos en 1993 y 1994. Posteriormente logró tres campeonatos en 1996, 1997 y 1999. Partizán también ganó las copas nacionales en 1992, 1994 y 1998. El hombre clave de estos trofeos fue Ljubiša Tumbaković, que se convirtió en el técnico más exitoso en la historia del Partizán. El Partizán pasó los últimos años de la RFS Yugoslavia experimentando importantes cambios organizativos.
La temporada siguiente, Vocado regresó con las camisetas de rayas clásicas, es una camiseta en la que el Partizán ganó la Copa de Yugoslavia en 1992. Muy recordada fue la primera camiseta de color rojo y azul después de más de 30 años usada en Malta contra el Hibernians en la Copa de la UEFA en 1990. Las siguientes sanciones y la incapacidad para encontrar un patrocinador extranjero, llevó al Partizán a vestir toda clase de vestimentas deportivas con el fabricante Admiral, y en 1993 con un uniforme blanca de Diadora para el derbi de Belgrado, mientras que el derbi en casa lo utilizó con equipación de la marca Umbro. Algunos de los jugadores que ayudaron a conseguir los dos dobletes consecutivos del Partizán fueron ascendidos desde las categorías inferiores del club como Igor Duljaj, Milan Smiljanić, Danko Lazović, Saša Ilić, Ivica Iliev, Stevan Jovetić o Ivan Obradović. Sin embargo, el presidente de la Federación Yugoslava Slavko Šajber decidió que toda la ronda final de partidos tuvo que ser repetida, después de las acusaciones de que algunos resultados habían sido amañados. En la Copa de la UEFA 2004-05, el Partizán llegó a la ronda de los dieciseisavos de final en la Copa de la UEFA, donde fue eliminado por el CSKA Moscú, club que se convertiría en el campeón de esa misma temporada.