sentences:  Legally, the first cross-border regions were based on agreements with varying degrees of formality and mostly relied on good will.In 1980, on the initiative of the Council of Europe, the so-called Madrid Convention (Outline Convention on Transfrontier Co-operation) was introduced as a first step towards CBC structures based on public law.The convention has been signed by 20 countries and was more recently updated with two Additional Protocols.