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 17, 2021

Commission File No. 001-33311

NAVIOS MARITIME HOLDINGS INC.

Strathvale House, 90 N Church Street,

P.O. Box 309, Grand Cayman,

KY1-1104 Cayman Islands

(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 2021 Annual Meeting of Stockholders and the Proxy Statement of Navios Maritime Holdings Inc. dated November 17, 2021 with respect to such meeting to be held on December 21, 2021.

November 17, 2021

Dear Stockholder,

We cordially invite you to attend our 2021 annual meeting of stockholders to be held at 10:30 a.m., Cayman Islands time, on December 21, 2021, at our offices at Strathvale House, 90 N Church Street, P.O. Box 309, Grand Cayman, KY1-1104 Cayman Islands. 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.

1

NAVIOS MARITIME HOLDINGS INC.

NOTICE OF 2021 ANNUAL MEETING OF STOCKHOLDERS

November 17, 2021

TIME: 10:30 a.m., Cayman Islands time

DATE: December 21, 2021

PLACE: Offices of Navios Maritime Holdings Inc., Strathvale House, 90 N Church Street, P.O. Box 309, Grand Cayman, KY1-1104 Cayman Islands

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 15, 2021. 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.

1

NAVIOS MARITIME HOLDINGS INC.

STRATHVALE HOUSE, 90 N CHURCH STREET,

P.O. BOX 309, GRAND CAYMAN,

KY1-1104 CAYMAN ISLANDS

+1 345 232 3067

PROXY STATEMENT FOR

NAVIOS MARITIME HOLDINGS INC.

2021 ANNUAL MEETING OF STOCKHOLDERS

TO BE HELD ON DECEMBER 21, 2021

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 2021 annual meeting of stockholders and any adjournments of the meeting to be held at 10:30 a.m., Cayman Islands time, on December 21, 2021, at our offices at Strathvale House, 90 N Church Street, P.O. Box 309, Grand Cayman, KY1-1104 Cayman Islands. 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 17, 2021, 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 15, 2021 are entitled to vote at the annual meeting. On this record date, there were 25,197,795 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 eight 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 three Class A directors expire at the annual meeting. Accordingly, the Board of Directors has nominated Efstathios Loizos, George Malanga and John Stratakis, each of whom is a Class A director, for election as directors whose terms would expire at our 2024 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 A Directors to the Board of Directors

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

Efstathios Loizos was appointed to our Board of Directors in July 2010. Mr. Loizos was also director of Navios Partners from October 2007 until June 2010. In October 2008, Mr. Loizos joined the Managing Team of ION S.A., a leading Greek chocolate and cocoa group of companies, with the responsibility of supervising MABEL S.A., one of the affiliate companies of the group. In June 2010, Mr. Loizos was appointed to the Board of Directors of ION S.A. and assumed enlarged executive responsibilities within the group. Since March 2014, Mr. Loizos serves as the CEO of the affiliate company INTERION S.A., which operates in Bulgaria and since 2018 as the Vice President of the ION group of companies. In May 2010, Mr. Loizos was elected as a member of the Board of Directors of IOBE (Foundation of Economic and Industrial Research). Between 2001 and 2008, Mr. Loizos served as the General Manager and a member of the Board of Directors of ELSA S.A., a Greek steel packaging company, and also as the Vice Chairman of the Board of Directors of its affiliate company ATLAS S.A. From 2005 to 2007, Mr. Loizos served as the President of the International Packaging Association and as the Vice President of the Greek Association of Steel Packaging Manufacturers. Mr. Loizos received a Maitrise en Sciences Economiques from the University of Strasbourg and an M.B.A. in Finance from Stern Business School—New York University. Mr. Loizos also serves as Chairman of the Audit Committee and chairman of the Compensation Committee. Mr. Loizos is an independent director.

George Malanga has been a member of our Board of Directors since April 2010. He is currently serving as the Chief Credit Officer of BNY Mellon. Mr. Malanga has held a variety of positions during his 34 year tenure with the bank. He began his banking career in various relationship management roles before moving to risk management in 2000. Mr. Malanga has served in roles with increased responsibility in credit risk management over the past 21 years. His credit risk experience includes head of asset recovery, head of domestic corporate credit and currently as Chief Credit Officer of BNY Mellon. Mr. Malanga holds a Bachelor’s Degree in Business Administration from Rutgers College and an M.B.A. in Finance from New York University. Mr. Malanga also serves as a member of the Audit Committee and the Nominating and Governance Committee. Mr. Malanga is an independent director.

4

John Stratakis has been 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. Since 1994, Mr. Stratakis has been a partner with the law firm of Poles, Tublin, Stratakis & Gonzalez, LLP, in New York, New York, where he specializes in all aspects of marine finance law and general corporate law. He serves on the Advisory Board of the Center for Corporate Governance at Drexel University LeBow College of Business. Mr. Stratakis also has been a director and the President of the Hellenic-American Chamber of Commerce in New York. He serves on the board of New York Maritime Inc., an association that promotes the New York region as a maritime business center. Mr. Stratakis received a Bachelor of Arts (cum laude) from Trinity College and a Juris Doctor degree from Washington College of Law at American University. Mr. Stratakis is admitted to practice law in the State of New York and in the courts of the Southern and Eastern Districts of New York. In addition to his role on the Board of Directors, Mr. Stratakis also serves as chairman of the Nominating and Governance Committee and a member of the Compensation Committee. Mr. Stratakis is an independent director.

THE BOARD OF DIRECTORS RECOMMENDS THE ELECTION OF EFSTATHIOS LOIZOS, GEORGE MALANGA AND JOHN STRATAKIS AS CLASS A 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, 2021. The Board proposes that the stockholders ratify this appointment. PricewaterhouseCoopers audited our financial statements for the fiscal year ended December 31, 2020.

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 17, 2021

7

NAVIOS MARITIME HOLDINGS INC.

PROXY FOR ANNUAL MEETING OF STOCKHOLDERS DECEMBER 21, 2021

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 17, 2021 in connection with the Annual Meeting of Stockholders to be held at 10:30 a.m. Cayman Islands time, on December 21, 2021 at the offices of Navios Maritime Holdings Inc. at Strathvale House, 90 N Church Street, P.O. Box 309, Grand Cayman, KY1-1104 Cayman Islands 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 2021 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 Efstathios Loizos, George Malanga and John Stratakis as Class A Directors of the Company, whose terms, upon election, will expire in 2024.

(CONTINUED AND TO BE SIGNED ON REVERSE SIDE)

8

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

9

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.