We are witnessing the time when terrorist incidents escalate all around the world. During the last several decades the international community has been working on creation of mechanisms to prosecute and punish the offenders of serious crimes such as terrorism. The states are more and more focused on harmonizing national criminal legislations with the international documents in order to unify incriminations of terrorism, as well as terrorism-related crimes. This harmonization includes also the punishments in order to prevent the terrorists to take advantage of favorable conditions which result from the differences among the national legislations. Despite great willingness and increasing consensus among the states regarding the reform and further development of legal solutions, this process faces many challenges. The central part of this paper consists of the answers to the question if the Federal Republic of Germany, faced with the threat of global terrorism, has adequate criminal provisions, i.e. if the implementation of the most important international documents has been made. This paper offers the review of the development of contemporary German criminal law in the field of fighting terrorism and gives the answer to the question if there is a harmony between the measures applied by the German criminal legislation in order to suppress terrorism as well as criteria which are considered consistent with the principles of the rule of law.