Radja Nainggolan, secara resmi menjalani debutnya di Liga 1 Indonesia bersama Bhayangkara FC pada pekan ke-23 musim 2023/2024. Momen tersebut terjadi saat Bhayangkara FC menghadapi Persita Tangerang di Stadion Patriot Candrabhaga, Bekasi, pada Minggu (17/12/2023). Nainggolan memulai debutnya dari bangku cadangan dan masuk pada menit ke-56 menggantikan M Ragil.
Debut Nainggolan berakhir dengan kemenangan manis, di mana ia berhasil membantu tim asuhan Mario Gomez menang 3-0 atas Persita Tangerang. Bhayangkara FC membuka keunggulan 1-0 melalui tendangan bebas Anderson Salles pada menit ke-27. Pada menit ke-84, Bhayangkara FC menggandakan skor menjadi 2-0 melalui gol dari Brandao Junior, yang kemudian mencetak brace di menit ke-90+4.
Kemenangan ini merupakan yang kedua bagi tim berjuluk The Guardian dalam kompetisi Liga 1 2023/2024. Kemenangan pertama mereka diraih saat menghadapi tim yang sama pada pekan ke-6 dengan skor 1-0. Setelah pertandingan, Radja Nainggolan menyampaikan kegembiraannya melalui media sosial, di mana ia berteriak di depan kamera dan menyatakan kebahagiaannya atas kemenangan tersebut.
“Pertandingan pertama, tiga poin,” ujar Nainggolan melalui akun Instagram Bhayangkara FC. Pemain berusia 35 tahun ini juga mengungkapkan kebahagiaannya di akun Instagram pribadinya, menyatakan kepuasannya kembali bermain dan berharap untuk membantu Bhayangkara FC meraih lebih banyak kemenangan di masa depan. Setelah pertandingan melawan Persita, Bhayangkara FC akan beristirahat sejenak sebelum kembali bertanding pada 4 Februari 2023, menghadapi Persebaya Surabaya.