Namun, keputusan yang mengejutkan datang pada Juli 2023, di mana SPAL memutuskan untuk melepas Radja Nainggolan.
Menemukan dirinya tanpa klub, Radja memutuskan untuk bergabung dengan Bhayangkara FC untuk putaran kedua Liga 1 2023/2024. Keputusan ini membawa nuansa baru dalam perjalanan karier sepak bola Radja Nainggolan yang terus berlanjut.