Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in the Registration Statement (Form S-8 No. 333-223523) pertaining to the Verizon Savings and Security Plan for Mid-Atlantic Associates of Verizon Communications Inc. of our report dated June 30, 2020, with respect to the financial statements and supplemental schedule of the Verizon Savings and Security Plan for Mid-Atlantic Associates included in this Annual Report (Form 11-K) for the year ended December 31, 2019.

/s/ Mitchell & Titus, LLP

Mitchell & Titus, LLP

New York, New York

June 30, 2020