QuickLinks -- Click here to rapidly navigate through this document

Exhibit 5.1

[Willkie Farr & Gallagher LLP Letterhead]

June 15, 2011

Level 3 Communications, Inc.
1025 Eldorado Blvd.
Broomfield, Colorado 80021

Re:

Level 3 Communications, Inc.—Issuance of Common Stock in Connection with the Amalgamation with Global Crossing Limited

Ladies and Gentlemen:

        We have acted as counsel to Level 3 Communications, Inc., a corporation organized under the laws of the State of Delaware (the "Company"), and Apollo Amalgamation Sub, Ltd., an exempted limited liability company organized under the laws of Bermuda and a wholly owned subsidiary of the Company ("Amalgamation Sub"), in connection with (i) the proposed transactions contemplated by the Agreement and Plan of Amalgamation, dated as of April 10, 2011 (the "Amalgamation Agreement"), by and among the Company, Amalgamation Sub and Global Crossing Limited, an exempted limited liability company organized under the laws of Bermuda ("Global Crossing"), and (ii) the preparation of the Registration Statement on Form S-4 (Registration No. 333-174354) (as may be amended from time to time, the "Registration Statement") filed by the Company with the U.S. Securities and Exchange Commission (the "SEC") pursuant to the Securities Act of 1933, as amended (the "Securities Act"), for the registration of shares of the Company's common stock, par value $0.01 per share (the "Shares"), issuable in connection with the proposed transactions and in accordance with the terms and subject to the conditions set forth in the Amalgamation Agreement.

        In rendering this opinion, we have examined the Registration Statement, the Amalgamation Agreement, copies of the Restated Certificate of Incorporation of the Company, as amended, and the Amended and Restated By-Laws of the Company, all resolutions adopted by the Company's Board of Directors, and other records and documents that we have deemed necessary for the purpose of this opinion. We have also examined such other documents, papers, statutes and authorities as we have deemed necessary to form a basis for the opinion hereinafter expressed.

        In our examination, we have assumed the genuineness of all signatures and the conformity to original documents of all copies submitted to us. As to various questions of fact material to our opinion, we have relied on statements and certificates of officers and representatives of the Company and public officials.

        Based on the foregoing, and subject to the qualifications and limitations set forth below, we are of the opinion that:

1.

The Company is validly existing as a corporation in good standing under the laws of the State of Delaware.



2.

The Shares, when duly issued in accordance with the terms of the prospectus included as part of the Registration Statement and in accordance with the terms and subject to the conditions set forth in the Amalgamation Agreement, will be validly issued, fully paid and non-assessable.

        This opinion is limited to the laws of the State of New York, the General Corporation Law of the State of Delaware and the federal laws of the United States of America.

        We hereby consent to the filing of this opinion as an exhibit to the Registration Statement and to the reference to us in the prospectus included as part of the Registration Statement. In giving such consent, we do not thereby admit that we are in the category of persons whose consent is required under Section 7 of the Securities Act or the rules or regulations of the SEC promulgated thereunder. We assume no obligation to advise you or any other person, or to make any investigations, as to any legal developments or factual matters arising subsequent to the date of effectiveness of the Registration Statement that might affect the opinions expressed herein.

Very truly yours,

/s/ Willkie Farr & Gallagher LLP

QuickLinks

Exhibit 5.1