Ngày 19 tháng 11 năm 2015, khi đang đi nghỉ mát tại Antwerp cùng gia đình, một số vị khách ở cùng khách sạn với Nainggolan đã gọi điện báo cảnh sát vì cho rằng anh có vẻ ngoài giống khủng bố. Cuối cùng sự hiểu lầm đã được giải quyết. Tháng 3 năm 2016, anh may mắn không trở thành nạn nhân của vụ khủng bố tại Brussels khi anh đổi chuyến bay vào phút cuối cùng để không có mặt tại Brussels khi vụ nổ bom diễn ra.