Novi Zvezdin rekord – minimun 14 mečeva u Evropi

Crveno-beli su se posle 10 godina plasirali u grupnu fazu Lige Evropa, ali nikada u svojoj istoriji nisu moralo ranije da počne s učešćem u kvalifikacijama.

Sezone sa najviše evropskih utakmica do sada bile su 1978/79 i sezona 1991/92.

U sezoni 1991/92, crveno-beli su 12 puta izašli na megdan evropskim klubovima. Od toga, odigrali su četiri utakmice u eliminacionoj fazi , šest utakmica u grupnoj fazi, utakmicu Superkupa Evrope protiv Mančester junajteda, kao i utakmicu Interkontinentalnog Kupa protiv ekipe Kolo-Kolo.

U sezoni kada je stigla do samog finala Kupa Uefa, Crvena zvezda je takođe odigrala 12 utakmica. Na tom putu, Crvena zvezda je po dva puta odmerila snage sa Dinamom iz Berlina, Sportingom iz Hihona, Arsenalom, Vest Bromvič Albionom, Hertom i Borusijom iz Menhengladbaha.