Exhibits 5.1 and 23.1

August 17, 2020

Visa Inc.

P.O. Box 8999

San Francisco, California 94128-8999

Ladies and Gentlemen:

Visa Inc., a Delaware corporation (the “Company”), has filed with the Securities and Exchange Commission a Registration Statement on Form S-3 (File No. 333-226396) (the “Registration Statement”) and a prospectus supplement dated August 10, 2020 for the purpose of registering under the Securities Act of 1933, as amended (the “Securities Act”), certain securities, including $500,000,000 of its 0.750% Senior Notes due 2027 (the “2027 Notes”), $1,000,000,000 of its 1.100% Senior Notes due 2031 (the “2031 Notes”) and $1,750,000,000 of its 2.000% Senior Notes due 2050 (the “2050 Notes,” and together with the 2027 Notes and 2031 Notes, the “Securities”). The Securities are to be issued pursuant to the provisions of the Indenture dated as of December 14, 2015 (the “Indenture”) between the Company and U.S. Bank National Association, as trustee (the “Trustee”), and are to be sold pursuant to the Underwriting Agreement dated August 10, 2020 (the “Underwriting Agreement”) among the Company and the several underwriters named therein (the “Underwriters”).

We, as your counsel, have examined originals or copies of such documents, corporate records, certificates of public officials and other instruments as we have deemed necessary or advisable for the purpose of rendering this opinion.

In rendering the opinion expressed herein, we have, without independent inquiry or investigation, assumed that (i) all documents submitted to us as originals are authentic and complete, (ii) all documents submitted to us as copies conform to authentic, complete originals, (iii) all signatures on all documents that we reviewed are genuine, (iv) all natural persons executing documents had and have the legal capacity to do so, (v) all statements in certificates of public officials and officers of the Company that we reviewed were and are accurate and (vi) all representations made by the Company as to matters of fact in the documents that we reviewed were and are accurate.

Based upon the foregoing, and subject to the additional assumptions and qualifications set forth below, we advise you that, in our opinion, when the Securities have been duly executed and authenticated in accordance with the provisions of the Indenture and delivered to and paid for by the Underwriters pursuant to the Underwriting Agreement, the Securities will constitute valid and binding obligations of the Company, enforceable in accordance with their terms, subject to applicable

bankruptcy, insolvency and similar laws affecting creditors’ rights generally, concepts of reasonableness and equitable principles of general applicability, provided that we express no opinion as to (x) the enforceability of any waiver of rights under any usury or stay law, or (y) the validity, legally binding effect or enforceability of any provision that permits holders to collect any portion of stated principal amount upon acceleration of the Securities to the extent determined to constitute unearned interest.

In connection with the opinion expressed above, we have assumed that the Indenture and the Securities (collectively, the “Documents”) are valid, binding and enforceable agreements of each party thereto (other than as expressly covered above in respect of the Company). We have also assumed that the execution, delivery and performance by each party to each Document to which it is a party (a) are within its corporate powers, (b) do not contravene, or constitute a default under, the certificate of incorporation or bylaws or other constitutive documents of such party, (c) require no action by or in respect of, or filing with, any governmental body, agency or official and (d) do not contravene, or constitute a default under, any provision of applicable law or regulation or any judgment, injunction, order or decree or any agreement or other instrument binding upon such party, provided that we make no such assumption to the extent that we have specifically opined as to such matters with respect to the Company.

We are members of the Bar of the State of New York and the foregoing opinion is limited to the laws of the State of New York and the General Corporation Law of the State of Delaware, except that we express no opinion as to any law, rule or regulation that is applicable to the Company, the Documents or such transactions solely because such law, rule or regulation is part of a regulatory regime applicable to any party to any of the Documents or any of its affiliates due to the specific assets or business of such party or such affiliate.

We hereby consent to the filing of this opinion as an exhibit to a report on Form 8-K to be filed by the Company on the date hereof and its incorporation by reference into the Registration Statement and further consent to the reference to our name under the caption “Legal Matters” in the prospectus supplement which is a part of the Registration Statement. In giving this consent, we do not admit that we are in the category of persons whose consent is required under Section 7 of the Securities Act.

Very truly yours,

/s/ DAVIS POLK & WARDWELL LLP