Exhibit 5.1

July 28, 2025

VeriSign, Inc.
12061 Bluemont Way
Reston, Virginia 20190

Re: Registration Statement on Form S‑3

Ladies and Gentlemen:

We have acted as counsel to VeriSign, Inc., a Delaware corporation (the “Company”) in connection with the preparation and filing with the Securities and Exchange Commission (the “Commission”) of a Registration Statement on Form S-3 (the “Registration Statement”) pursuant to the Securities Act of 1933, as amended (the “Securities Act”), in connection with the registration by the Company of the resale of up to 4,815,032 shares (the “Shares”) of the Company’s common stock, par value $0.001 per share. The Shares are being offered from time to time by certain stockholders of the Company as described in the Registration Statement.

In arriving at the opinions expressed below, we have examined originals, or copies certified or otherwise identified to our satisfaction as being true and complete copies of the originals, of such documents, corporate records, certificates of officers of the Company and of public officials and other instruments as we have deemed necessary or advisable to enable us to render these opinions. In our examination, we have assumed the genuineness of all signatures, the legal capacity and competency of all natural persons, the authenticity of all documents submitted to us as originals and the conformity to original documents of all documents submitted to us as copies.

Based upon the foregoing, and subject to the assumptions, exceptions, qualifications and limitations set forth herein, we are of the opinion that the Shares are validly issued, fully paid and non-assessable.

We render no opinion herein as to matters involving the laws of any jurisdiction other than the Delaware General Corporation Law. This opinion is limited to the effect of the current state of the laws of the State of Delaware and the facts as they currently exist. We assume no obligation to revise or supplement this opinion in the event of future changes in such laws or the interpretations thereof or such facts.

Gibson, Dunn & Crutcher LLP
200 Park Avenue  |  New York, NY 10166-0193  |  T: 212.351.4000  |  F: 212.351.4035  |  gibsondunn.com

July 28, 2025

Page 2

We consent to the filing of this opinion as an exhibit to the Registration Statement, and we further consent to the use of our name under the caption “Legal Matters” in the Registration Statement and the prospectus that forms a part thereof. In giving these consents, we do not thereby admit that we are within the category of persons whose consent is required under Section 7 of the Securities Act or the rules and regulations of the Commission promulgated thereunder.

Very truly yours,

/s/ Gibson, Dunn & Crutcher LLP