Exhibit 4

March 14, 2016
Republic of Colombia
Ministry of Finance and Public Credit
Carrera 8, No. 6C-38, Piso 1
Bogotá D.C., Colombia
Ladies and Gentlemen:
We have acted as special United States counsel to the Republic of Colombia (the “Republic”) in connection with: (i) the preparation of (a) the registration statement under Schedule B, Registration No. 333-202025 (the “Registration Statement”), filed with the Securities and Exchange Commission (the “Commission”) under the Securities Act of 1933, as amended (the “Act”), pursuant to which the Republic has registered debt securities and warrants to be offered and sold from time to time as set forth in supplements to the Prospectus contained in the Registration Statement most recently filed with the Commission under which the Republic may sell securities having an aggregate principal amount of up to $6,668,559,172 (or its equivalent in other currencies) and (b) the Prospectus forming a part of the Registration Statement most recently filed with the Commission and the final Prospectus Supplement dated September 21, 2015 (the “Prospectus Supplement”) relating to the issuance by the Republic of its 4.500% Global Bonds due 2026 (the “Securities”) and (ii) the transactions contemplated by the Underwriting Agreement (the “Underwriting Agreement”), dated as of September 21, 2015, among the Republic, Credit Suisse Securities (USA) LLC and Merrill Lynch, Pierce, Fenner & Smith Incorporated. We are familiar with the Indenture, dated as of January 28, 2015 as amended and supplemented by the Supplemental Indenture thereto, dated as of September 8, 2015, (as amended and supplemented, the “Indenture”), between the Republic and The Bank of New York Mellon, as trustee. The Underwriting Agreement and the Indenture are collectively defined herein as the “Agreements.”
In rendering the opinion expressed below, we have examined such certificates of public officials, government documents and records and other certificates and instruments furnished to us and have made such other investigations as we have deemed necessary in connection with the opinion set forth herein. Furthermore, we have assumed: (i) the genuineness of all signatures; (ii) the authenticity of all documents submitted to us as originals; (iii) the authority of the Republic to enter into the Agreements and cause the issuance of the Securities; and (iv) the conformity to authentic originals of all documents submitted to us as copies.
The opinion set forth herein is limited to the federal law of the United States of America and the law of the State of New York, and we do not express any opinion herein concerning the laws of any other jurisdiction. Insofar as the opinion set forth herein
relates to matters of the laws of the Republic, we have, without having made any independent investigation with respect thereto, assumed the correctness of, and relied upon, the opinion of Lucas Arboleda Jaramillo, Head of the Legal Affairs Group of the General Directorate of Public Credit and National Treasury of the Ministry of Finance and Public Credit of the Republic, a copy of which is being filed as Exhibit 3 to Amendment No. 1 to the Republic’s Annual Report on Form 18-K for its fiscal year ended December 31, 2014, and our opinion set forth herein is subject to any and all exceptions and reservations set forth therein.
Based upon and subject to the foregoing, we are of the opinion that when the Securities have been duly authorized, issued and executed by the Republic and authenticated, delivered and paid for as contemplated by the Agreements, the Prospectus and any amendment and supplement thereto, the Securities will constitute valid and legally binding obligations of the Republic under the laws of the State of New York.
We hereby consent to the filing of this opinion as an exhibit to Amendment No. 1 to the Republic’s Annual Report on Form 18-K for its fiscal year ended December 31, 2014 and to the reference to this firm under the heading “Validity of the Securities” in the Prospectus and under the heading “General Information — Validity of the Bonds” in the Prospectus Supplement. In giving the foregoing consent, we do not thereby admit that we are in the category of persons whose consent is required under Section 7 of the Act or the rules and regulations of the Commission thereunder.
Very truly yours,
/s/ Arnold & Porter LLP