Jabarkan Era Sekarang dari FK Crvena Zvezda

Dalam kualifikasi Liga Champions UEFA 2006-07, Red Star hampir dikalahkan (3-1) oleh tim Milan yang sama, yang akhirnya memenangkan turnamen tahun itu. Selanjutnya, kampanye  Grup F Piala UEFA 200708 adalah kekecewaan besar, terutama karena pertandingan pertama melawan Bayern Munich adalah kekalahan yang mengerikan di menit-menit terakhir (23 di Beograd). Selama tahun-tahun ini, tim Bintang Merah terdiri dari Nikola igić, Boško Jankovi, Milan Biševac, Dušan Basta, Dejan Milovanović, Segundo Castillo, Ibrahima Gueye, Nenad Milija dan Ognjen Koroman. Setelah  enam tahun kekeringan, Red Star memenangkan kejuaraan ke-26 mereka di musim 2013-14.

Meskipun Red Star sukses di lapangan selama 2013–14, situasi keuangan  klub  memburuk, mencegah klub  berpartisipasi dalam Liga Champions UEFA 2014–15, di mana mereka lolos dengan memenangkan Piala Super Serbia. Badan kontrol keuangan klub UEFA telah menemukan bahwa utang Red Star kepada para pemain, beberapa di antaranya belum dibayar setidaknya selama enam bulan, staf dan klub lain, hingga 1,86 juta euro. Dewan klub juga dituduh menyembunyikan hutang dan memalsukan dokumen. Ini, bersama dengan tindakan disipliner UEFA sebelumnya pada tahun 2011, berarti bahwa Red Star tidak memenuhi persyaratan lisensi klub dan kriteria financial fair play dan oleh karena itu seharusnya tidak disetujui oleh lisensi  FA Serbia kepada UEFA. Saingan Partizan mengambil tempat Red Star di babak kualifikasi kedua Liga Champions UEFA.

Setelah sepuluh tahun menunggu, Red Star lolos dari fase grup Liga Europa UEFA 2017-18. Red Star berhasil melewati empat  kualifikasi dan mencapai babak sistem gugur turnamen, menjadi tim pertama dalam sejarah liga yang mencapai babak sistem gugur setelah memulai musim  di babak kualifikasi pertama. Meskipun Red Star berkompetisi di babak penyisihan grup edisi pertama di mana format grup diperkenalkan di Piala  Eropa 1991–92, nama "Liga Champions" diterapkan hanya  satu musim kemudian. , di mana klub Yugoslavia  dilarang berpartisipasi. . . Memasuki. Jadi, ketika Red Star mengalahkan Red Bull Salzburg di babak kualifikasi Liga Champions UEFA 2018-19 dan lolos ke babak grup Liga Champions UEFA, itu berarti Red Star akan bertanding untuk pertama kalinya sejak format baru. diperkenalkan. Red Star menjadi tim Serbia pertama yang memenangkan pertandingan di Liga Champions UEFA ketika mereka mengalahkan Liverpool.

Pada 14 Mei 2019, gelar Liga Republik Rakyat Serbia 1946 secara resmi diakui sang FA Serbia, yg berarti bahwa kemenangan Bintang Merah pada SuperLiga Serbia 2018–19 merupakan kejuaraan nasional ke-30 mereka. Red Star mencapai babak penyisihan gerombolan  Liga Champions UEFA buat isu terkini ke 2 berturut-turut sesudah menyingkirkan Sūduva, HJK Helsinki, Kopenhagen & Young Boys. Pada lima November 2019, saluran televisi kabel Zvezda TV mulai mengudara.

Di Liga Super Serbia 2020–21, Red Star mencetak rekor dunia untuk  poin terbanyak yang dicetak dalam satu musim dengan 108 poin.