EXHIBIT 3.1

AMENDED AND RESTATED

CERTIFICATE OF INCORPORATION

OF

KANSAS CITY SOUTHERN

The undersigned, Kansas City Southern, a Delaware corporation (the “Corporation”), for the purpose of restating and integrating the Certificate of Incorporation of the Corporation originally filed under the name Kansas City Southern Industries, Inc. on January 29, 1962, as amended and supplemented (the “Certificate of Incorporation”), in accordance with the General Corporation Law of Delaware (“Delaware Corporation Law”), does hereby make and execute this Amended and Restated Certificate of Incorporation and does hereby certify that it was duly adopted in accordance with Sections 242 and 245 of the Delaware Corporation Law.

FIRST. The name of the Corporation is Kansas City Southern.

SECOND. Its principal office in the State of Delaware is located at 1209 Orange Street, in the City of Wilmington, County of New Castle. The name and address of its resident agent is The Corporation Trust Company, Corporation Trust Center, 1209 Orange Street, Wilmington, Delaware 19801.

THIRD. The Corporation may engage in, transact and/or conduct any or all lawful business for which corporations may be incorporated under the laws of the State of Delaware.

FOURTH. The total number of shares of stock which the Corporation shall have authority to issue is FOUR HUNDRED TWO MILLION EIGHT HUNDRED FORTY THOUSAND (402,840,000) shares, of which Eight Hundred Forty Thousand (840,000) shares having a par value of $25 each shall be Preferred Stock, Two Million (2,000,000) shares having a par value of $1 each shall be New Series Preferred Stock, and Four Hundred Million (400,000,000) shares having a par value of $0.01 each shall be Common Stock.

The designations and the powers, preferences and rights, and the qualifications, limitations or restrictions of the shares of each class are as follows:

a. The holders of the Preferred Stock shall be entitled to receive from the net earnings of the Corporation dividends thereon up to but not exceeding the rate of four percent (4%) per annum, as the same may be ascertained and determined by the directors, and in their discretion declared, before any dividends shall be declared or paid upon New Series Preferred Stock or the common stock for the same period, but such dividends on the Preferred Stock shall not be cumulative, nor shall the Preferred Stock during such period be entitled to participate in any other or additional earnings or profits, but such additional earnings or profits may be subject to application by the directors to dividends upon New Series Preferred Stock or the common stock or other uses of the Corporation, as they may determine.

b. In case of liquidation or dissolution of the Corporation, the holders of Preferred Stock shall be entitled to receive payment in the amount of the par value thereof before any payment or liquidation is made upon New Series Preferred Stock or the common stock, and shall not thereafter participate further in the property of the Corporation or the proceeds of the sale thereof.

c. Whenever no dividends shall have been paid on the Preferred Stock for six quarter-annual periods, the holders of the issued and outstanding Preferred Stock shall have the right, voting as a class, to elect two directors at the next stockholders’ meeting held for the election of directors, and shall continue to have such right at each stockholders’ meeting thereafter held for the election of directors until dividends shall have been paid on the Preferred Stock for four consecutive quarter-annual periods. In determining the number of quarter-annual periods for which no dividends have been paid, no quarter-annual period shall be counted if dividends shall have been paid at any time thereafter for four consecutive quarter-annual periods. At any meeting at which the holders of Preferred Stock shall have the foregoing right, voting as a class, to elect two directors, they shall not be entitled to vote for the election of any other directors. Except as otherwise provided in this subparagraph c, the voting rights of holders of Preferred Stock shall be those set forth in subparagraph 3.c. of this Paragraph FOURTH.

a. New Series Preferred Stock may be issued from time to time by the Board of Directors of the Corporation (“the Board of Directors”) as herein provided in one or more series. The designations and the powers, preferences and rights, and the

qualifications, limitations or restrictions thereof, of the shares of each series of New Series Preferred Stock, may be similar to or may differ from those of any other series. The Board of Directors of the Corporation is hereby expressly granted authority, subject to the provisions of this Paragraph FOURTH, to issue New Series Preferred Stock from time to time in one or more series and to fix from time to time before issuance thereof, by filing a certificate pursuant to the Delaware Corporation Law (the “Certificate of Designation”), the number of shares in each such series of the class, and the designations and the powers, preferences and rights, and the qualifications, limitations or restrictions thereof, of the shares in each such series except that the powers, preferences or rights vested in the holders of Preferred Stock by this Paragraph FOURTH shall not be amended, altered, changed or repealed thereby. Without limiting the generality of the foregoing the Board of Directors may fix, with respect to the shares in each series of New Series Preferred Stock, the following:

(i) The number of shares to constitute such series (which number may at any time, or from time to time, be increased or decreased by the Board of Directors, notwithstanding that shares of the series may be outstanding at the time of such increase or decrease, unless the Board of Directors shall have otherwise provided in creating such series) and the distinctive designation thereof;

(ii) The dividend rate on the shares of such series, whether or not dividends on the shares of such series, shall be cumulative, and the date or dates, if any, from which dividends thereon shall be cumulative;

(iii) Whether or not the shares of such series shall be redeemable, and, if redeemable, the date or dates upon or after which they shall be redeemable, the amount per share (which shall be, in the case of each share, not less than its preference upon involuntary liquidation, plus an amount equal to all dividends thereon accrued and unpaid, whether or not earned or declared) payable thereon in the case of the redemption thereof, which amount may vary at different redemption dates or otherwise as permitted by law;

(iv) The right, if any, of holders of such series to convert the same into, or exchange the same for common stock or other stock as permitted by law, and the terms and conditions of such conversion or exchange, as well as provisions for adjustment of the conversion rate in such events as the Board of Directors shall determine;

(v) The amount per share payable on the shares of such series upon the voluntary and involuntary liquidation, dissolution or winding up of the Corporation;

(vi) Whether the holders of shares of such series shall have voting power, full or limited, in addition to the voting powers provided by law, and in case additional voting powers are accorded to fix the extent thereof; and

(vii) Generally to fix the other rights and privileges and any qualifications, limitations or restrictions of such rights and privileges of such series;

PROVIDED, however that the powers, preferences and rights, and the qualifications, limitations or restrictions thereof, so fixed by the Board of Directors shall not amend, alter, change or repeal the powers, preferences or rights vested in or given to the Preferred Stock or the holders thereof by this Certificate of Incorporation, nor conflict with this Certificate of Incorporation or with the resolution or resolutions adopted by the Board of Directors as hereinabove provided, providing for the issue of any series for which there are then shares outstanding.

All shares of New Series Preferred Stock of the same series shall be identical in all respects, except that shares of any one series issued at different times may differ as to dates, if any, from which dividends thereon may accumulate. All shares of New Series Preferred Stock of all series shall be of equal rank and shall be identical in all respects except that to the extent not otherwise limited in this Paragraph FOURTH any series may differ from any other series with respect to any one or more of the designations, relative rights, preferences and limitations (including, without limitation, the designations, relative rights, preferences and limitations described or referred to in subparagraphs (i) to (vii) inclusive above) which may be fixed by the Board of Directors pursuant to this subparagraph 2.a.

b. Dividends. Dividends on the outstanding New Series Preferred Stock of each series shall be declared and paid or set apart for payment after dividends on the Preferred Stock at the rate provided in subparagraph 1.a. shall have been declared and paid or set apart for the same quarter-annual period and before any dividends shall be declared and paid or set apart for payment on the common stock with respect to the same quarter-annual period. Dividends on any shares of New Series Preferred Stock shall be cumulative only if and to the extent set forth in a certificate filed pursuant to law. After dividends on all shares of Preferred Stock and of New Series Preferred Stock (including cumulative dividends if and to the extent any such shares shall be entitled thereto) shall have

2

been declared and paid or set apart for payment with respect to any quarterly dividend period, then and not otherwise so long as any shares of Preferred Stock and New Series Preferred Stock shall remain outstanding, dividends may be declared and paid or set apart for payment with respect to the same quarterly dividend period on the common stock out of the assets or funds of the Corporation legally available therefor.

All shares of New Series Preferred Stock of all series shall be of equal rank, preference and priority as to dividends irrespective of whether or not the rates of dividends to which the same shall be entitled shall be the same and when the stated dividends are not paid in full, the shares of all series of New Series Preferred Stock shall share ratably in the payment thereof in accordance with the sums which would be payable on such shares if all dividends were paid in full provided, however, that any two or more series of New Series Preferred Stock may differ from each other as to the existence and extent of the right to cumulative dividends, as aforesaid.

c. Voting Rights. Except as otherwise specifically provided herein or in the certificate filed pursuant to law with respect to any series of New Series Preferred Stock, or as otherwise provided by law, New Series Preferred Stock shall not have any right to vote for the election of directors or for any other purpose, and when so provided shall not have more than one vote for each share of stock held of record by him at the time entitled to voting rights.

d. Liquidation. In the event of any liquidation, dissolution or winding up of the Corporation, whether voluntary or involuntary, each series of New Series Preferred Stock shall be subordinate to the Preferred Stock but shall have preference and priority over the common stock for payment of the amount to which such series of New Series Preferred Stock shall be entitled in accordance with the provision thereof and each holder of New Series Preferred Stock shall be entitled to be paid in full his shares of such amount, or have a sum sufficient for the payment in full set aside, after the holders of Preferred Stock have received payment of the amounts to which they are entitled upon liquidation or dissolution or winding up of the Corporation, but before any payments shall be made to the holders of the common stock. If, upon liquidation, dissolution or winding up of the Corporation, the assets of the Corporation or proceeds thereof, distributable among the holders of the shares of all series of New Series Preferred Stock shall be insufficient to pay in full the preferential amount aforesaid, then such assets, or the proceeds thereof, shall be distributed among such holders ratably in accordance with the respective amounts which would be payable if all amounts payable thereon were paid in full. After the payment to the holders of Preferred Stock and New Series Preferred Stock of all such amounts to which they are entitled, as above provided, the remaining assets and funds of the Corporation shall be divided and paid to the holders of common stock.

e. Redemption. In the event that New Series Preferred Stock of any one or more series shall be made redeemable as provided in clause (iii) of subparagraph 2.a. of this Paragraph FOURTH, the Corporation, at the option of the Board of Directors, may redeem, at the time or times specified in the certificate filed pursuant to law with respect to any such series, all or any part of any such series of New Series Preferred Stock outstanding upon notice duly given as hereinafter specified, by paying for each share the then applicable redemption price fixed by the Board of Directors as provided herein, plus an amount equal to accrued and unpaid dividends to the date fixed for redemption, provided, however, that a notice specifying the shares to be redeemed, and the time and place of redemption (and, if less than the total outstanding shares are to be redeemed, specifying the certificate numbers and number of shares to be redeemed) shall be published once in a daily newspaper printed in the English language and published and of general circulation in the Borough of Manhattan, the City of New York, and shall be mailed, addressed to the holders of record of New Series Preferred Stock to be redeemed at their respective addresses as the same shall appear upon the books of the Corporation, not less than thirty (30) days nor more than ninety (90) days previous to the date fixed for redemption. If less than the whole amount of any outstanding series of New Series Preferred Stock is to be redeemed, the shares of such series to be redeemed shall be selected by lot or pro rata in any manner determined by resolution of the Board of Directors to be fair and proper. From and after the date fixed in any such notice as the date of redemption (unless default shall be made by the Corporation in providing moneys at the time and place of redemption for payment of the redemption price) all dividends upon New Series Preferred Stock so called for redemption shall cease to accrue, and all rights of the holders of said New Series Preferred Stock as stockholders in the Corporation, except the right to receive the redemption price upon surrender of the certificate representing New Series Preferred Stock so called for redemption, duly endorsed for transfer, if required, shall cease and determine. With respect to any shares of New Series Preferred Stock so called for redemption, if, before the redemption date, the Corporation shall deposit with a bank or trust company in the United States, having a capital and surplus of at least $10,000,000, funds necessary for such redemption, in trust, to be applied to the redemption of the shares of New Series Preferred Stock so called for redemption, then from and after the date of such deposit, all rights of the holders of such shares of New Series Preferred Stock, so called for redemption shall cease and determine, except the right to receive, on and after the date of such deposit, the redemption price upon surrender of the certificates representing such shares of New Series Preferred Stock, so called for redemption, duly endorsed for transfer, if required, and except as might otherwise be provided in the certificate filed pursuant to law with respect to any such shares of New Series Preferred Stock, so called for

3

redemption. Any interest accrued on such funds shall be paid to the Corporation from time to time. Any funds so deposited and unclaimed at the end of six (6) years from such redemption date shall be released or repaid to the Corporation, after which the holders of such shares of New Series Preferred Stock so called for redemption shall look only to the Corporation for payment of the redemption price. Notwithstanding the foregoing, no redemption of any shares of any series of New Series Preferred Stock shall be made by the Corporation (1) which as of the date of mailing of the notice of such redemption would, if such date were the date fixed for redemption, reduce the net assets of the Corporation remaining after such redemption below twice the aggregate amount payable upon voluntary or involuntary liquidation, dissolution or winding up to the holders of shares having rights senior or equal to New Series Preferred Stock in the assets of the Corporation upon liquidation, dissolution or winding up; or (2) unless all cumulative dividends for the current and all prior dividend periods have been declared and paid or declared and set apart for payment on all shares of the Corporation having a right to cumulative dividends.

a. Shares of any series of New Series Preferred Stock which have been redeemed, retired or purchased by the Corporation (whether through the operation of a sinking or purchase fund or otherwise) or which, if convertible or exchangeable, have been converted into or exchanged for shares of stock of the Corporation of any other class or series shall thereafter have the status of authorized but unissued shares of New Series Preferred Stock of the Corporation, and may thereafter be reissued as part of the same series or may be reclassified and reissued by the Board of Directors in the same manner as any other authorized and unissued shares of New Series Preferred Stock.

b. No holder of shares of any class of stock authorized or issued pursuant hereto or hereafter authorized or issued shall have any pre-emptive or preferential right of subscription to any shares of any class of stock of this Corporation, either now or hereafter authorized, or to any obligations convertible into stock of any class of this Corporation, issued or sold, nor any right of subscription to any thereof, other than such, if any, as the Board of Directors in its discretion may from time to time determine, and at such prices as the Board of Directors in its discretion may from time to time fix.

c. Each holder of shares of common stock, each holder of shares of Preferred Stock, and each holder of shares of New Series Preferred Stock entitled to vote by the Certificate of Designation (such shares of common stock, Preferred Stock and New Series Preferred Stock being referred to in this subparagraph as voting shares), shall be entitled to vote on the basis of one vote for each voting share held by him, except

(i) as provided in Paragraph THIRTEENTH; or

(ii) as provided in subparagraph 1.c. of this Paragraph FOURTH.

d. The Board of Directors may from time to time issue scrip in lieu of fractional shares of stock. Such scrip shall not confer upon the holder any right to dividends or any voting or ocher rights of a stockholder of the Corporation, but the Corporation shall from time to time, within such time as the Board of Directors may determine or without limit of time if the Board of Directors so determines, issue one or more whole shares of stock upon the surrender of scrip for fractional shares aggregating the number of whole shares issuable in respect to the scrip so surrendered, provided that the scrip so surrendered shall be properly endorsed for transfer if in registered form.

e. For purposes of applying Paragraph THIRTEENTH hereof, New Series Preferred Stock shall not be considered Preferred Stock as that term is used therein.

FIFTH. The minimum amount of capital with which the Corporation shall commence business is One Thousand Dollars ($1,000).

SIXTH. [INTENTIONALLY OMITTED]

SEVENTH. The existence of this Corporation is to be perpetual.

EIGHTH. The private property of the stockholders shall not be subject to the payment of corporate debts to any extent whatever.

NINTH. In addition to and in furtherance of, and not in limitation of, the powers conferred by law, the Board of Directors is expressly authorized:

4

a. To make, alter or repeal the Bylaws of the Corporation.

b. To fix the amount to be reserved as working capital.

c. To authorize and cause to be executed mortgages and liens without limit as to the amount upon the real and personal property and franchises of the Corporation.

d. To set apart out of any of the funds of the Corporation available for dividends a reserve or reserves for any proper purpose and to abolish any such reserve in the manner in which it was created.

e. By resolution passed by a majority of the whole Board of Directors, to designate one or more committees, each committee to consist of two or more of the directors of the Corporation, which, to the extent provided in the resolution or in the Bylaws of the Corporation, shall have and may exercise the powers of the Board of Directors in the management of the business and affairs of the Corporation, and may authorize the seal of the Corporation to be affixed to all papers which may require it. Such committee or committees shall have such name or names as may be stated in the Bylaws of the Corporation or as may be determined from time to time by resolution adopted by the Board of Directors.

TENTH. The number of directors shall not be less than three nor more than eighteen, the exact number of directors to be determined from time to time by resolution adopted by a majority of the entire Board, and such exact number shall be eighteen until otherwise determined by resolution adopted by a majority of the entire Board. As used in this paragraph “entire Board” means the total number of directors which the Corporation would have if there were no vacancies. In the event that the Board of Directors is increased by such a resolution, the vacancy or vacancies so resulting shall be filled by a vote of the majority of the directors then in office. No decrease in the Board of Directors shall shorten the term of any incumbent directors.

The Board of Directors shall be divided into three classes as nearly equal in number as may be, with the term of office of one (the first) class expiring at the annual meeting of stockholders in 1970, of the second class expiring at the annual meeting of stockholders in 1971, and of the third class expiring at the annual meeting of stockholders in 1972. Any vacancies on the Board of Directors existing at or immediately after the time this Paragraph TENTH becomes effective shall be allocated first to the third class, then to the second class and, if any remain, then to the first class. The stockholders shall elect directors to fill such vacancies, at any meeting called for such purpose whether or not in session at the time this Paragraph TENTH becomes effective, but the stockholders shall have the power to elect directors to fill vacancies only with respect to those vacancies existing at or immediately after the time this Paragraph TENTH becomes effective. The Board of Directors shall have power to fill all subsequent vacancies and newly created directorships pursuant to Section 223 of the Delaware Corporation Law.

At each annual meeting of stockholders, successors to directors of the class whose terms then expire shall be elected to hold office for a term expiring at the third succeeding annual meeting of stockholders. When the number of directors is changed, any newly created directorships or any decrease in directorships shall be so apportioned among the classes as to make all classes as nearly equal in number as possible Notwithstanding the foregoing, whenever the holders of the Preferred Stock shall have the right, voting as a class, to elect two directors at the next annual meeting of stockholders, the terms of all directors shall expire at the next annual meeting of stockholders, and then and thereafter all directors shall be elected for a term of one year expiring at the succeeding annual meeting.

ELEVENTH. The stockholders of this Corporation shall have such rights to examine and inspect the books, records and accounts of this Corporation as are conferred upon them by law.

TWELFTH. The stockholders and directors shall have power to hold their meetings and keep the books, documents and papers of the Corporation within or without the State of Delaware, at such places as may be from time to time designated by the Bylaws or by resolution of the directors, except as otherwise required by the laws of Delaware.

THIRTEENTH. The Corporation reserves the right to amend, alter, change or repeal any provision contained in this Certificate of Incorporation, in the manner now or hereafter prescribed by statute, and all rights conferred upon stockholders herein are granted subject to this reservation; PROVIDED, however, that if any such amendment, alteration, change or repeal shall amend, alter, change or repeal any of the powers, preferences or rights vested in the holders of Preferred Stock by Paragraph FOURTH of this Certificate of Incorporation then the holders of Preferred Stock shall be entitled to vote as a class upon such amendment, alteration, change or repeal and the affirmative vote of the holders of not less than two-thirds (2/3) of the issued and outstanding Preferred Stock shall be necessary for the adoption thereof, in addition to any other vote or approval required by statute.

5

FOURTEENTH. Annual and special meetings of stockholders shall be held as provided in the Bylaws of the Corporation. No meetings of stockholders shall be held without prior written notice as provided in the Bylaws and no actions may be taken by waiver of written notice and consent by stockholders in lieu of meeting.

FIFTEENTH. To the fullest extent permitted by the Delaware Corporation Law and any amendments thereto, no director of the Corporation shall be liable to the Corporation or its stockholders for monetary damages for breach of fiduciary duty as a director.

IN WITNESS WHEREOF, this Amended and Restated Certificate of Incorporation has been executed on behalf of the Corporation by its President and attested by its Secretary as of May 3, 2012, and each of them does hereby affirm and acknowledge that this Amended and Restated Certificate of Incorporation is the act and deed of the Corporation and that the facts stated herein are true and correct.

6