The chapter presents an analysis of the communication provision of the European Union’s (EU’s) anti-terrorist activities against the background of the growing threat of international terrorism. Tensions on the world stage and unresolved socioeconomic issues lead to the fact that terrorist organizations are turning to the rhetoric of social change in their propaganda. The case of the Islamic State (IS) shows an increasing opportunity for terrorists to use elements of strategic communication to achieve their political goals. In such circumstances, the very structure of counter-terrorist agencies, the content of strategic documents, and political and social factors that affect the nature of the measures taken determine the effectiveness of the communication provision for counter-terrorist activities no less than the use of propaganda or public relations.