Radja Nainggolan mengaku tidak pernah mempertimbangkan Timnas Indonesia ketika memilih membela Belgia pada awal kariernya.
Gelandang berusia 38 tahun itu mengatakan dirinya belum mengenal negara asal sang ayah saat mendapat kesempatan memperkuat tim nasional Belgia. Nainggolan juga mengaku akan mempertimbangkan pilihan berbeda jika bisa mengulang perjalanan kariernya.
Saat menjalani debut bersama Belgia pada 2009, Nainggolan mengaku tidak memiliki kedekatan dengan Indonesia. Ayahnya meninggalkan keluarga ketika ia berusia sekitar lima tahun sehingga budaya Indonesia tidak banyak dikenalnya.