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: November 16, 2020

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  ☒

Information Contained in this Report on Form 6-K

Attached hereto is a copy of the Notice of 2020 Annual Meeting of Stockholders and the Proxy Statement of Navios Maritime Holdings Inc. dated November 16, 2020 with respect to such meeting to be held on December 21, 2020.

November 16, 2020

Dear Stockholder,

We cordially invite you to attend our 2020 annual meeting of stockholders to be held at 10:30 a.m., Monaco time, on December 21, 2020, at our offices at Le Montaigne Bloc B, 7 Avenue de Grande Bretagne, Monaco. The attached notice of annual meeting and proxy statement describe the business we will conduct at said meeting and provide information about Navios Maritime Holdings Inc. (the “Company”) that you should consider when you vote.

When you have finished reading the proxy statement, please promptly vote your interests by marking, signing, dating and returning the proxy card in the enclosed envelope. We encourage you to vote by proxy so that your interests will be represented and voted at the meeting, whether or not you can attend.

Sincerely,

Angeliki Frangou

Chairman and Chief Executive Officer

NAVIOS MARITIME HOLDINGS INC.

NOTICE OF 2020 ANNUAL MEETING OF STOCKHOLDERS

November 16, 2020

TIME: 10:30 a.m., Monaco time

DATE: December 21, 2020

PLACE: Offices of Navios Maritime Holdings Inc., Le Montaigne Bloc B, Office 11B2, 7 Avenue de Grande Bretagne, Monaco

PURPOSES:

WHO MAY VOTE:

You may vote if you were the record owner of Navios Maritime Holdings Inc. stock at the close of business on November 13, 2020. A list of stockholders of record will be available at the meeting and, during the 10 days prior to the meeting, at the office of the Secretary at the above address.

IT IS IMPORTANT TO VOTE. WHETHER OR NOT YOU PLAN TO ATTEND THE ANNUAL MEETING, PLEASE COMPLETE, DATE, SIGN AND RETURN THE ENCLOSED PROXY. THE VOTE OF EVERY STOCKHOLDER IS IMPORTANT AND YOUR COOPERATION IN RETURNING YOUR EXECUTED PROXY PROMPTLY WILL BE APPRECIATED. ANY SIGNED PROXY RETURNED AND NOT COMPLETED WILL BE VOTED IN FAVOR OF THE PROPOSALs PRESENTED IN THE PROXY STATEMENT.

NAVIOS MARITIME HOLDINGS INC.

LE MONTAIGNE BLOC B, OFFICE 11B2

7 AVENUE DE GRANDE BRETAGNE

MONTE CARLO, MC 98000 MONACO

(11) + (377) 9798-2140

PROXY STATEMENT FOR

NAVIOS MARITIME HOLDINGS INC.

2020 ANNUAL MEETING OF STOCKHOLDERS

TO BE HELD ON DECEMBER 21, 2020

GENERAL INFORMATION ABOUT THE ANNUAL MEETING

Why Did You Send Me this Proxy Statement?

We sent you this proxy statement and the enclosed proxy card because Navios Maritime Holdings Inc.’s Board of Directors (the “Board of Directors”) is soliciting your proxy to vote at the 2020 annual meeting of stockholders and any adjournments of the meeting to be held at 10:30 a.m., Monaco time, on December 21, 2020, at our offices at Le Montaigne Bloc B, Office 11B2, 7 Avenue de Grande Bretagne, Monaco. This proxy statement along with the accompanying Notice of Annual Meeting of Stockholders summarizes the purposes of the meeting and the information you need to know to vote at the annual meeting.

On November 16, 2020, we began sending this proxy statement, the attached notice of annual meeting, and the enclosed proxy card to all stockholders entitled to vote at the meeting. You can find a copy of our 2020 Annual Report on Form 20-F on our website at www.navios.com under the Investor Relations section or the Securities and Exchange Commission’s electronic data system called EDGAR at www.sec.gov.

Who Can Vote?

Only stockholders who owned Navios Maritime Holdings Inc. common stock at the close of business on November 13, 2020 are entitled to vote at the annual meeting. On this record date, there were 15,880,332 shares of Navios Maritime Holdings Inc. common stock outstanding and entitled to vote. Navios Maritime Holdings Inc. common stock is our only class of voting stock. The shares of common stock are listed on the New York Stock Exchange under the symbol “NM.”

You do not need to attend the annual meeting to vote your shares. Shares represented by valid proxies, received in time for the meeting and not revoked prior to the meeting, will be voted at the meeting. A stockholder may revoke a proxy before the proxy is voted by delivering to our Secretary a signed statement of revocation or a duly executed proxy card bearing a later date. Any stockholder who has executed a proxy card but attends the meeting in person may revoke the proxy and vote at the meeting.

How Many Votes Do I Have?

Each share of Navios Maritime Holdings Inc. common stock that you own entitles you to one vote.

1

How Do I Vote?

Whether you plan to attend the annual meeting or not, we urge you to vote by proxy. Voting by proxy will not affect your right to attend the annual meeting. If your shares are registered directly in your name through our stock transfer agent, Continental Stock Transfer & Trust Company, or you have stock certificates, you may vote:

If your shares are held in “street name” (held in the name of a bank, broker or other nominee), you must provide the bank, broker or other nominee with instructions on how to vote your shares and can do so as follows:

“Street name” holders may vote by telephone or Internet if their bank, broker or other nominee makes those methods available, in which case the bank, broker or other nominee will enclose the instructions with the proxy materials. The telephone and Internet voting procedures are designed to authenticate stockholders’ identities, to allow stockholders to vote their shares, and to confirm that their instructions have been recorded properly.

How Does the Board of Directors Recommend That I Vote on the Proposals?

The Board of Directors recommends that you vote as follows:

If any other matter is presented, the proxy card provides that your shares of common stock will be voted by the proxy holder listed on the proxy card in accordance with his or her best judgment. At the time this proxy statement was printed, we knew of no matters that needed to be acted on at the annual meeting, other than those discussed in this proxy statement.

May I Revoke My Proxy?

If you give us your proxy, you may revoke it at any time before the meeting. You may revoke your proxy in any one of the following ways:

2

What Vote is Required to Approve Each Proposal and How are Votes Counted?

What Constitutes a Quorum for the Meeting?

The presence, in person or by proxy, of the holders of no less than one-third (1/3) of the outstanding shares of our common stock is necessary to constitute a quorum at the meeting. Votes of stockholders of record who are present at the meeting in person or by proxy, abstentions, and broker non-votes are counted for purposes of determining whether a quorum exists.

If a quorum is not present at the meeting or, even if a quorum is present and sufficient votes in favor of the positions recommended by our Board of Directors on the proposals described in this proxy statement are not timely received, the presiding officer of the meeting will have the power to adjourn the meeting. If the meeting is adjourned for any reason other than a lack of quorum, no further notice of the adjourned meeting will be required to permit further solicitation of proxies, other than an announcement at the meeting, unless a new record date for the annual meeting is set.

3

ELECTION OF DIRECTORS

(Notice Item 1)

Our Board of Directors currently consists of seven directors, who are divided into three classes. As provided in our Amended and Restated Articles of Incorporation, each director is elected to serve for a three-year term and until such director’s successor is duly elected and qualified, except in the event of such director’s death, resignation, removal or earlier termination of such director’s term of office. The terms of our two Class C directors expire at the annual meeting. Accordingly, the Board of Directors has nominated Angeliki Frangou and Vasiliki Papaefthymiou, each of whom is a Class C director, for election as directors whose terms would expire at our 2023 Annual Meeting of Stockholders.

Unless the proxy is marked to indicate that such authorization is expressly withheld, the persons named in the enclosed proxy intend to vote the shares authorized thereby FOR the election of the following two nominees. It is expected that each of these nominees will be able to serve, but if we become aware before the election that any of the nominees is unable to serve as a director, the persons named in the accompanying proxy will vote for the election of such substitute nominee or nominees as the current Board of Directors may recommend.

Nominees for Election as Class C Directors to the Board of Directors

Information concerning the nominees for the Class C directors is set forth below:

Angeliki Frangou

Angeliki Frangou has been our Chairman and CEO since August 25, 2005. In addition, Ms. Frangou has been the Chairman and Chief Executive Officer of Navios Maritime Partners L.P. (NYSE: NMM), an affiliated limited partnership, since August 2007, the Chairman and Chief Executive Officer of Navios Maritime Acquisition Corporation (NYSE: NNA), an affiliated corporation, since March, 2008 and the Chairman and Chief Executive Officer of Navios Maritime Containers L.P. (Nasdaq: NMCI), an affiliated limited partnership since April, 2017. Ms. Frangou has been the Chairman of the Board of Directors of Navios South American Logistics Inc. since its inception in December 2007. Ms. Frangou is the Chairman of IRF European Finance Investments Ltd., listed on the SFM of the London Stock Exchange, and is also a Member of the Board of the United Kingdom Mutual Steam Ship Assurance Association (Bermuda) Limited. Since 2015, she has also been a Board Member of the Union of Greek Shipowners, as well as on the Board of Trustees of Fairleigh Dickinson University. Since 2013, Ms. Frangou has been a Member of the Board of Visitors of the Columbia University School of Engineering and Applied Science. Ms. Frangou also acts as Vice Chairman of the China Classification Society Mediterranean Committee, and is a member of the International General Committee and of the Hellenic and Black Sea Committee of Bureau Veritas, and is also a member of the Greek Committee of Nippon Kaiji Kyokai. Ms. Frangou received a bachelor’s degree in Mechanical Engineering, summa cum laude, from Fairleigh Dickinson University and a master’s degree in Mechanical Engineering from Columbia University.

Vasiliki Papaefthymiou

Vasiliki Papaefthymiou has been Executive Vice President — Legal and a member of Navios Holdings’ board of directors since its inception, and prior to that was a member of the board of directors of ISE. Ms. Papaefthymiou has served as general counsel for Maritime Enterprises Management S.A. since October 2001, where she has advised the Company on shipping, corporate and finance legal matters. Ms. Papaefthymiou provided similar services as general counsel to Franser Shipping from October 1991 to September 2001. Ms. Papaefthymiou received her undergraduate degree from the Law School of the University of Athens and a

4

master degree in Maritime Law from Southampton University in the United Kingdom. Ms. Papaefthymiou is admitted to practice law before the Bar in Piraeus, Greece.

THE BOARD OF DIRECTORS RECOMMENDS THE ELECTION OF ANGELIKI FRANGOU AND VASILIKI PAPAEFTHYMIOU AS CLASS C DIRECTORS, AND PROXIES SOLICITED BY THE BOARD WILL BE VOTED IN FAVOR THEREOF UNLESS A STOCKHOLDER HAS INDICATED OTHERWISE ON THE PROXY.

5

INDEPENDENT PUBLIC ACCOUNTANTS

(Notice Item 2)

The Board of Directors is submitting for ratification of the appointment of PricewaterhouseCoopers as our independent public accountants for the fiscal year ending December 31, 2020. The Board proposes that the stockholders ratify this appointment. PricewaterhouseCoopers audited our financial statements for the fiscal year ended December 31, 2019.

PricewaterhouseCoopers has advised us that it does not have any direct or indirect financial interest in the Company, nor has it had any such interest in connection with us during the past three years other than in its capacity as our independent auditors.

All services rendered by the independent auditors are subject to review by the Audit Committee of our Board of Directors.

We are not required to obtain the approval of our stockholders to select our independent accountants. However, in the event that the stockholders do not ratify the appointment of PricewaterhouseCoopers as our independent public accountants, the Audit Committee of the Board of Directors will reconsider its appointment.

The affirmative vote of a majority of the shares present or represented and entitled to vote at the annual meeting is required to ratify the appointment of the independent public accountants.

THE BOARD OF DIRECTORS RECOMMENDS A VOTE TO RATIFY THE APPOINTMENT OF PRICEWATERHOUSECOOPERS AS OUR INDEPENDENT PUBLIC ACCOUNTANTS, AND PROXIES SOLICITED BY THE BOARD WILL BE VOTED IN FAVOR OF SUCH RATIFICATION UNLESS A STOCKHOLDER INDICATES OTHERWISE ON THE PROXY.

6

SOLICITATION

The cost of preparing and soliciting proxies will be borne by us. Solicitation on behalf of the Board of Directors will be made primarily by mail, but stockholders may be solicited by telephone, e-mail, other electronic means, or personal contact. Copies of materials for the annual meeting will be supplied to brokers, dealers, banks and voting trustees, or their nominees, for the purpose of soliciting proxies from beneficial owners.

OTHER MATTERS

The Board of Directors is not aware of any other business that will be presented to the annual meeting. If any other business is properly brought before the annual meeting, it is intended that proxies in the accompanying form will be voted in accordance with the judgment of the person or persons named in the proxies.

November 16, 2020

7

NAVIOS MARITIME HOLDINGS INC.

PROXY FOR ANNUAL MEETING OF STOCKHOLDERS DECEMBER 21, 2020

NAVIOS MARITIME HOLDINGS INC.’S BOARD OF DIRECTORS SOLICITS THIS PROXY

The undersigned, revoking any previous proxies relating to these shares, hereby acknowledges receipt of the Notice and Proxy Statement dated November 16, 2020 in connection with the Annual Meeting of Stockholders to be held at 10:30 a.m. Monaco time, on December 21, 2020 at the offices of Navios Maritime Holdings Inc. at Le Montaigne Bloc B, Office 11B2, 7 Avenue de Grande Bretagne, Monaco and hereby appoints George Achniotis (with full power to act alone), the attorney and proxy of the undersigned, with power of substitution, to vote all shares of the Common Stock of Navios Maritime Holdings Inc. registered in the name provided in this Proxy which the undersigned is entitled to vote at the 2020 Annual Meeting of Stockholders, and at any adjournments of the meeting, with all the powers the undersigned would have if personally present at the meeting. Without limiting the general authorization given by this Proxy, the proxies are, and each of them is, instructed to vote or act as follows on the proposals set forth in the Proxy.

This Proxy, when executed, will be voted in the manner directed herein. If no direction is made, this Proxy will be voted FOR the election of Directors in Proposal 1 and FOR Proposal 2.

In their discretion, the proxies are authorized to vote upon such other matters as may properly come before the meeting or any adjournments of the meeting.

If you wish to vote in accordance with the Board of Directors’ recommendations, just sign on the reverse side. You need not mark any boxes.

Proposal to elect Angeliki Frangou and Vasiliki Papaefthymiou as Class C Directors of the Company, whose terms, upon election, will expire in 2023.

(CONTINUED AND TO BE SIGNED ON REVERSE SIDE)

The Board of Directors recommends a vote FOR the election of the nominees in Proposal 1 and FOR the ratification of PricewaterhouseCoopers in Proposal 2.

PLEASE CAST YOUR VOTE AS SOON AS POSSIBLE

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.