At present, trademark owners in Malaysia who want to protect their trademarks in several countries must do so by filing their trademarks in each country of interest. It is also known as traditional national filing route. However, this route takes up considerable amounts of time and money. Hence, it is significant to embark on the Madrid Protocol journey. This article shall discuss benefits of accession to the Madrid Protocol in particular to Malaysian companies seeking international registrations. This paper also shall discuss changes that the Malaysian Intellectual Property (“IP”) office has to make in accordance towards accession to the Madrid Protocol.