After the international application is filed through the IP Office of your country of origin to certify and forward, the International Bureau should receive the international application within a period of 2 months from the date of its receipt by the Office of origin.
The subsequent formal examination of an international application in the International Bureau of WIPO will take, at an average, between 4 and 8 weeks. Once your trademark is recorded in the International Register and published in the WIPO Gazette, the International Bureau will immediately notify the IP Offices in the designated territories.
After being notified of the international registration concerned, the designated Contracting Parties will perform the substantive examination of the trademark in order to decide whether or not it can be protected in the given territory. As a general rule, the time limit for such a decision is one year from the date on which it was notified of the international registration by the International Bureau. However, in certain limited circumstances, Contracting Parties can opt to extend the above period to 18 months, or even longer (the list of the Contracting Parties in question can be found at: http://www.wipo.int/madrid/en/madridgazette/remarks/declarations.html, see Items (a) and (b)).
On an average, it would take approximately 14 to 18 months for a trademark to be registered through the Madrid Protocol System.