Nu is hij haast niet meer weg te denken uit de basiself bij de nationale ploeg, maar Radja Nainggolan en de Rode Duivels, dat is lang niet altijd zo'n goed huwelijk geweest. De middenvelder voelde zich lange tijd miskend in België en dat gevoel werd ook bevestigd bij zijn eerste selecties. "Het leek alsof het niet gewaardeerd werd wat ik bij Cagliari deed, of het werd niet gevolgd. Dat zat wel in mijn hoofd, daar had ik het moeilijk mee. Ze zeiden wel dat ze mij volgden, maar ik heb er nooit iets van gehoord", blikt Nainggolan terug in Karakters. "Toen ik toch eens opgeroepen werd, sprak Georges Leekens me zelfs in het Frans aan: "Bonjour, ça va?". Ik zei dat hij gewoon Nederlands mocht spreken. Misschien wist hij wel gewoon niet wie ik was."