Jabarkan Derby Abadi dari FK Crvena Zvezda

Saingan terbesar dan tertua Red Star adalah FK Partizan, divisi sepak bola dari klub multi-olahraga besar dan terkenal lainnya di Serbia. Mereka juga memiliki banyak pendukung di semua republik bekas  Yugoslavia serta diaspora Serbia. Persaingan dimulai tak lama setelah kedua klub didirikan pada tahun 1945. Red Star didirikan dengan hubungan dekat dengan Dinas Keamanan Negara dan Partizan adalah tim Tentara Rakyat Yugoslavia. Sejak  itu, kedua klub mendominasi sepak bola di tanah air. Pertandingan ini paling terkenal dengan semangat  pendukung Bintang Merah yang dikenal sebagai Delije, dan  pendukung Partizan, Grobari (bahasa Inggris: "Gravediggers" atau "Undertakers"). Stand kedua tim menampilkan kembang api, confetti warna-warni, bendera, gulungan, obor, asap, drum, poster raksasa dan koreografi, yang digunakan untuk menciptakan kemegahan visual dan menciptakan ketegangan psikologis langsung bagi pengunjung, maka slogan "Selamat Datang di Hellgrade". Beberapa penggemar juga kadang-kadang menggunakan terompet, seperti penggemar Amerika Selatan. Hal ini menciptakan suasana band kuningan Balkan  yang unik dan khas di wilayah tersebut. Kedua kelompok penggemar menyanyikan lagu-lagu optimis melawan lawan mereka, dan stadion dikenal bergoyang dengan penggemar yang melompat serempak. Duel ini dianggap  salah satu yang terbesar di dunia sepak bola dan pertandingan antara rival ini telah disamakan dengan derby abadi. Dengan kehadiran yang luas di kota-kota besar, telah dinobatkan sebagai salah satu rival terpanas di sepak bola Eropa, bersama dengan Old Firm, derby Roma dan derby Istanbul. Penonton terbesar untuk pertandingan Bintang Merah - Partizan adalah sekitar 108.000  di Stadion Rajko Mitić.