Canadian National Railway Company
(Translation of registrant’s name into English)

935 de la Gauchetiere Street West
Montreal, Quebec
Canada H3B 2M9
(Address of principal executive offices)

Indicate by check mark whether the registrant files or will file annual reports under cover of Form 20-F or Form 40-F:

Indicate by check mark if the registrant is submitting the Form 6-K in paper as permitted by Regulation S-T Rule 101(b)(1):

Indicate by check mark if the registrant is submitting the Form 6-K in paper as permitted by Regulation S-T Rule 101(b)(7):

Indicate by check mark whether the registrant by furnishing the information contained in this Form is also thereby furnishing the information to the Commission pursuant to Rule 12g3-2(b) under the Securities Exchange Act of 1934:

If “Yes” is marked, indicate below the file number assigned to the registrant in connection with Rule 12g3-2(b): N/A

North America’s Railroad

NEWS RELEASE

CN files shelf prospectus for C$6 billion of debt securities

MONTREAL, Jan. 5, 2016 — CN (TSX: CNR) (NYSE: CNI) today filed a final shelf prospectus with Canadian securities regulators and a registration statement with the United States Securities and Exchange Commission (SEC), pursuant to which CN may issue up to C$6 billion of debt securities in Canadian and U.S. markets over the next 25 months.

CN expects to use net proceeds from the sale of debt securities under the shelf prospectus for general corporate purposes, including the redemption and refinancing of outstanding debt, share repurchases, acquisitions, and other business opportunities.

A registration statement relating to these securities has been filed with the SEC but has not yet become effective. These securities may not be sold nor may offers to buy be accepted prior to the time the registration statement becomes effective. This press release shall not constitute an offer to sell or the solicitation of an offer to buy the securities, nor shall there be any sale of the securities in any jurisdiction in which such offer, solicitation or sale would be unlawful prior to registration or qualification under the securities laws of such jurisdiction.

A copy of the final shelf prospectus will be available on the Canadian Securities Administrators’ web site, www.sedar.com, or the SEC’s website, www.sec.gov. It may also be obtained from the Corporate Secretary, Canadian National Railway Company, 935 de La Gauchetière Street West, Montreal, Que., H3B 2M9 (Telephone: 514-399-7091).

CN is a true backbone of the economy, transporting more than C$250 billion worth of goods annually for a wide range of business sectors, ranging from resource products to manufactured products to consumer goods, across a rail network spanning Canada and mid-America. CN – Canadian National Railway Company, along with its operating railway subsidiaries -- serves the cities and ports of Vancouver, Prince Rupert, B.C., Montreal, Halifax, New Orleans, and Mobile, Ala., and the metropolitan areas of Toronto, Edmonton, Winnipeg, Calgary, Chicago, Memphis, Detroit, Duluth, Minn./Superior, Wis., and Jackson, Miss., with connections to all points in North America. For more information on CN, visit the company’s website at www.cn.ca.

- 30 -

SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned, thereunto duly authorized.