Exhibit 23

Consent of Independent Registered Public Accounting Firm

The Board of Directors

CenturyLink, Inc.:

We consent to the incorporation by reference in the registration statement (No. 333-227251) on Form S-3, the registration statements (Nos. 333-225154, 333-150157, 333-174571, and 333-221267) on Form S-8, and the registration statement (No. 333-215121) on Form S-4 of CenturyLink, Inc. of our reports dated February 28, 2020, with respect to the consolidated balance sheets of CenturyLink, Inc. as of December 31, 2019 and 2018, the related consolidated statements of operations, comprehensive (loss) income, cash flows, and stockholders’ equity for each of the years in the three-year period ended December 31, 2019, and the related notes, and the effectiveness of internal control over financial reporting as of December 31, 2019, which reports appear in the December 31, 2019 annual report on Form 10-K of CenturyLink, Inc.

Our report on the consolidated financial statements refers to a change in the method of accounting for leases as of January 1, 2019 due to the adoption of Accounting Standards Codification Topic 842, Leases.

/s/ KPMG LLP

Denver, Colorado

February 28, 2020