Madrid Protocol Implementation Act - Amends the Trademark Act of 1946 to set forth the Madrid Protocol concerning the International Registration of Marks.

Authorizes the owner of a basic application for mark registration pending before, or of a basic registration granted by, the Patent and Trademark Office who is a U.S. national, is domiciled in the United States, or has a real and effective industrial or commercial establishment in the United States to file an international application with the Office. Requires the Commissioner of Patents and Trademarks to certify that information contained in the international application corresponds to that in the basic application or registration and to transmit the application to the International Bureau of the World Intellectual Property Organization.

Authorizes holders of international registrations based on U.S. registrations to request extensions of protection from the International Bureau or the Office.

Entitles holders of international registrations to extensions of protection to the United States. Bars protection for an international registration if the Office is the office of origin. Entitles holders of such registrations to a right of priority under the Paris Convention for the Protection of Industrial Property, subject to certain conditions.

Subjects requests for extension of protection to opposition. Bars extension of protection to any mark not registrable on the Principal Register.

Grants extensions of protection for international registrations the same effect and validity as registrations on the Principal Register and extends corresponding rights and remedies to holders of such registrations.

Cancels or invalidates an extension of protection to the United States for goods and services under an international registration that has been cancelled or is not renewed.

Authorizes holders of cancelled international registrations to file applications for registration for a mark for cancelled goods and services with the Office (allowing transformation into a U.S. application).

Requires an extension of protection to remain in force for the term of the international registration upon which it is based. Cancels protection unless the holder files an affidavit showing current use of the mark in commerce or nonuse based on special circumstances.

Authorizes extensions of protection only to persons who are nationals of, or have other specified connections to, a country that is a Contracting Party or a member of an intergovernmental organization that is a Contracting Party to the Protocol.

Requires an extension of protection to convey the same rights as an existing registration for the same mark if: (1) the extension and the existing registration are owned by the same person; (2) the goods and services listed in such registration are also listed in the extension; and (3) the certificate of extension is issued after the date of the existing registration.