On 31 July 2015, Algeria tabled its accession instrument and will accede to the Madrid Protocol on 31 October 2015. As Algeria is the last member of the Madrid system to comply, the protocol is now effective throughout the Madrid system. [7] In the run-up to the introduction of a multi-judicial (or at least pan-European) Community brand, the relevance of the Madrid system has been tested. Pressure on WIPO to maintain its relevance and strengthens the agreement by increasing the number of members, possibly through amendments. This culminated in the introduction of the Madrid Protocol, which stated that a Community trademark could be a «foundation registration» or «original registration», on which an international registration could then be made. This mechanism is called «interconnection determination.» The protocol was signed as a result of significant WIPO lobbying efforts by many countries, including most of the current members of the Madrid Agreement, and by some European Union member countries, but which were not members of the Madrid Agreement. The protocol came into force on December 1, 1995 and came into force on April 1, 1996. For example, it is possible, under the protocol, to obtain an international registration on the basis of a pending trademark application, so that a trademark holder can, simultaneously or immediately after, file an application in a Member State, effectively apply for an international registration. In comparison, the agreement requires that the trademark holder already have an existing registration in a member jurisdiction, which can often take many months and sometimes years. Moreover, the agreement does not allow for the «conversion» of international records that have been «centrally attacked». Compliance with the convention or protocol includes membership of the Madrid Union. As of June 2019,[update] there are 104 members from 120 countries.

The original treaty has 55 members, all of which are equally parties to the protocol (when Algeria acceded to the Madrid Protocol on 31 October 2015, all members of the Madrid agreement were also members of the Madrid Protocol and many aspects of the Madrid agreement no longer have practical effect). The term «Union de Madrid» can be used to describe the legal systems that are parties to the agreement or protocol (or both). [4] The protocol has been in force since 1996 and has 100 members,[5] making it more popular than the agreement, which has been in force for more than 110 years and has 55 members. [4] The main reason why the protocol is more popular than the agreement is that the protocol has introduced a number of changes to the Madrid system that have greatly improved its usefulness for trademark holders. In 1966 and 1967, efforts were made to address this problem by creating a new treaty that would reflect the needs of the time, not the world of the 1890s, when the agreement was adopted. This led to the development of the Trademark Registration Treaty (TRT), which was adopted in Vienna in 1973 and came into force in 1980 with five States Parties, namely Burkina Faso, Congo, Gabon, the Soviet Union and Togo.