Prostitution is a very complex phenomenon that has different forms in different parts of the world and in different time episodes. Also, prostitution is a topic that causes numerous discussions, not just about appearance and definition itself, but also as a result of legal regulation. Difficulties in defining the concept are related to the controversy of this topic, so it is very difficult for the general public, as well as theorists and experts, to reach a consensus on the subject. As politics has an impact on all spheres of individual life in one state, so prostitution is directly shaped by political processes and state interventions. In this paper, through the review of literature and research, we tried to find some possibilities for improving the regulation of prostitution in the Republic of Croatia. In order to achieve the desired goal, the theoretical background of prostitution was first studied. After that, the paper looked at the history of prostitution and compared different legislations, research and evaluation of various regulatory models in the world. Accordingly, the history of prostitution, legislative framework and research in the Republic of Croatia has also been studied. Various problems emerged in the definition of prostitution, evaluation of various models and most importantly, problems in regulation of prostitution in Croatia. By studying literature and written work, the author proposes a change of the Law on Offenses against Public Order and Peace to protect sexual workers and the establishment of Non-Governmental Associations that would advocate for the improvement of the lives of sexual workers in Croatia.