Exhibit 5.1

[AT&T Letterhead]

June 11, 2014

AT&T Inc.

208 S. Akard Street

Dallas, TX 75202

Dear Sirs:

With reference to the registration statement on Form S-3 (File No. 333-187350) (the “Registration Statement”) and the prospectus dated March 18, 2013, as supplemented by the prospectus supplement dated June 4, 2014 (the “Prospectus Supplement”), relating to the issuance by AT&T Inc., a Delaware corporation (the “Corporation”), of €1,600,000,000 aggregate principal amount of 2.400% Global Notes due 2024 and €500,000,000 aggregate principal amount of 3.375% Global Notes due 2034 (together, the “Debt Securities”) pursuant to the Indenture, dated as of May 15, 2013 (the “Indenture”), between the Corporation and The Bank of New York Mellon Trust Company, N.A., as Trustee, I am of the opinion that the Debt Securities constitute valid and legally binding obligations of the Corporation entitled to the benefits of the Indenture, subject to bankruptcy, insolvency, fraudulent transfer, reorganization, moratorium and similar laws of general applicability relating to or affecting creditors’ rights and to general equity principles.

I note that, as of the date of this opinion, a judgment for money in an action based on the Debt Securities in a Federal or state court in the United States ordinarily would be enforced in the United States only in United States dollars. The date used to determine the rate of conversion of euro into United States dollars will depend upon various factors, including which court renders the judgment. Under Section 27 of the New York Judiciary Law, a state court in the State of New York rendering a judgment on a Debt Security would be required to render such judgment in euro, and such judgment would be converted into United States dollars at the exchange rate prevailing on the date of entry of the judgment.

I hereby consent to the filing of this opinion with the Securities and Exchange Commission in connection with the filing of the Prospectus Supplement referred to above and the related Current Report on Form 8-K and the making of the statements with respect to me which are set forth under the caption “Validity of Securities” in the prospectus forming a part of the Registration Statement referred to above.

In giving this consent, I do not thereby admit that I am within the category of persons whose consent is required under Section 7 of the Securities Act of 1933, as amended, or the rules and regulations of the Securities and Exchange Commission.

Very truly yours,

/s/ Wayne Watts