For at registrere et varemærke internatonalt skal man i princippet søge i de lande, hvor man ønsker beskyttelse. Dog er det muligt at forenkle ansøgningsprocessen gennem den såkaldte Madrid-protokol.

Denne gør det muligt at søge i flere lande på én gang via én enkelt ansøgning. Ansøgningen kan dog blive godkendt i ét land og afvist i ét andet — ligesom der skal betales et gebyr for hvert land der ønskes ansøgt.

Man skal også være opmærksom på, at der er nogle lande, der endnu ikke deltager i Madrid-protokollen. Det gælder fx Canada. I nogle lande er således den eneste mulighed for at beskytte sit varemærke via en national ansøgning.

Varemærkeregistreringer via Madrid-protokollen gælder ligesom en dansk varemærkeregistrering i 10 år — hvorefter man kan forny registreringen, herunder betaling af fornyelsesgebyr.