Accelerated technological development allows the increasing availability and accessibility of a variety of technologies that are used to assist in uncovering potential terrorist attacks. At the same time, the availability and outspread of new technologies poses a number of challenges for the law enforcement agencies and makes it more difficult to carry out tasks aimed at preserving national security. Thus, on the one hand, they make it easier to monitor, locate and predict in the fight against terrorism and they enable better exchange of information between states. On the other hand, it enables terrorist organizations to communicate securely, spread propaganda messages faster and more efficiently, and facilitate the recruitment of their own members in cyberspace. The challenges facing countries with the development of new technologies require a quality strategic framework, efficient and rapid adoption of laws and other regulations and a multidisciplinary approach that would include all sectors of society – private sector, public sector and all citizens. The paper analyzes the strategic approach of the Republic of Croatia and the European Union regarding the use of new technologies in the context of the fight against terrorism, the challenges they still face today, as well as the need for amendments to strategic documents.