Since the end of the Cold War, the collapse of the Soviet Union and the dissolution of Yugoslavia, the Mediterranean and Black Sea regions have been faced with multiple upheavals of interethnic violence, bloody secessions and ethnic cleansing. Up to the present, both regions are confronted with unresolved border, minority and security issues, matters of recognition, protracted traumata and claims for justice. After the fall of the iron curtain, simmering ethnic tensions turned into hot wars that created new states, new power-political hierarchies and a heritage of violence. Reaching back to the early 1990s, several international and national transitional justice measures have been applied to face these heritages and lay the foundations for a common future. For the former Yugoslavia, they range from broad criminal trials to a series of restorative justice mechanisms