The study examines the regulation of autonomous vehicles in public international law, more specifically the regulation related to the territory of international road traffic. Within this topic, the study defines autonomous, or in other words, self-driving vehicles, reveals the relation between these kind of vehicles and public international law, describes the results and steps made so far toward uniform regulation and analyzes the possibilities for future regulation. In connection with the latter, the study concentrates on the question of international treaties and would like to answer whether it is necessary and possible to conclude an international treaty on autonomous vehicles.