На його думку, це повинно стосуватися і проросійських бойовиків, які окупували частину українських земель. Валентин Наливайченко закликав до всесвітньої операції проти тероризму. Про це він написав у своєму фейсбуці, висловлюючи співчуття загиблим в Ніцці. «Безкарність і зволікання породжують нові злочини, гинуть невинні люди. Об’єднання зусиль всіх національних антитерористичних центрів, цілодобовий обмін оперативною інформацією та координація