UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 6-K

REPORT OF FOREIGN PRIVATE ISSUER

PURSUANT TO RULE 13a-16 OR 15d-16

OF THE SECURITIES EXCHANGE ACT OF 1934

Dated: December 28, 2018

Commission File No. 001-33311

NAVIOS MARITIME HOLDINGS INC.

7 Avenue de Grande Bretagne, Office 11B2

Monte Carlo, MC 98000 Monaco

(Address of Principal Executive Offices)

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

Form 20-F ☒                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):

Yes ☐                No ☒

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):

Yes ☐                No ☒

Results of the Annual Meeting of Stockholders

On December 21, 2018, the Company held its 2018 Annual Meeting of Stockholders (the “Annual Meeting”). The record date for the Annual Meeting was November 28, 2018. As of the record date, a total of 124,706,280 shares of the Company’s common stock were entitled to vote at the Annual Meeting. There were 67,344,044 shares of common stock present in person or by proxy at the Annual Meeting. Set forth below are the matters acted upon by the stockholders, and the final voting results of each such proposal.

Signatures

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

EXHIBIT INDEX

Exhibit 1.1

Amendment to the Amended and Restated Articles of Incorporation of Navios Maritime Holdings Inc.

ARTICLES OF AMENDMENT OF THE AMENDED AND RESTATED

ARTICLES OF INCORPORATION OF

NAVIOS MARITIME HOLDINGS, INC.

UNDER SECTION 90 OF THE BUSINESS CORPORATIONS ACT

I, Angeliki Frangou, Chief Executive Officer of Navios Maritime Holdings Inc., a corporation incorporated under the laws of the Republic of the Marshall Islands, for the purpose of amending the Articles of Incorporation of said Corporation hereby certify:

“Effective as 5:01 p.m., Marshall Islands time on January 3, 2019 (12:01 a.m., New York City time on January 3, 2019, every ten (10) shares of common stock of the Corporation then issued and outstanding shall, automatically and without any action on the part of the respective holders thereof, be combined, converted, and changed into one (1) share of common stock of the Corporation (the “Reverse Stock Split”); provided, however, that the number and par value of shares of Common Stock and the number and par value of shares of Preferred Stock authorized pursuant to this Article Four shall not be altered. No fractional shares shall be issued upon the Reverse Stock Split.

Stockholders of record who otherwise would be entitled to receive fractional shares of Common Stock as a consequence of the Reverse Stock Split will be entitled, upon surrender to the exchange agent of certificates representing such shares of our Common Stock or, in the case of non-certificated shares of Common Stock, such proof of ownership as required by the exchange agent, to a cash payment in lieu thereof at a price equal to the fraction to which the stockholder would otherwise be entitled multiplied by the average of the closing price per share of our common stock on the New York Stock Exchange for the five (5) consecutive trading days immediately preceding the Effective Date, as adjusted for the Reverse Stock Split as appropriate or, if such price is not available, a price to be determined by the Board of Directors.”

IN WITNESS WHEREOF, I have executed this Amendment to the Articles of Incorporation this 26^th day of December, 2018.