SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

SCHEDULE TO

Tender Offer Statement Under Section 14(d)(1) or 13(e)(1)

of the Securities Exchange Act of 1934

Navios Maritime Holdings Inc.

(Name of Subject Company (Issuer) and Filing Person (Offeror))

Vasiliki Papaefthymiou

Strathvale House, 90 N Church Street,

P.O. Box 309, Grand Cayman,

KY1-1104 Cayman Islands

+1 345 232 3067

(Name, Address and Telephone Number of Person Authorized

to Receive Notices and Communications on Behalf of Filing Persons)

Copy to:

Todd E. Mason

Corby J. Baumann

Thompson Hine LLP

335 Madison Avenue, 12^th Floor

New York, NY 10017

(212) 344-5680

Calculation of Filing Fee

Check the appropriate boxes below to designate any transactions to which the statement relates:

If applicable, check the appropriate box(es) below to designate the appropriate rule provision(s) relied upon:

SCHEDULE TO

This Tender Offer Statement on Schedule TO (this “Tender Offer Statement”) relates to an offer to purchase (the “Offer”) by Navios Maritime Holdings Inc., a Republic of Marshall Islands corporation (the “Company”), up to $20,000,000.00 of the outstanding (i) American Depositary Shares (“Series G ADSs”), each representing 1/100^th of a Share of 8.75% Series G Cumulative Redeemable Perpetual Preferred Stock (the “Series G Preferred”), and (ii) American Depositary Shares (“Series H ADSs”), each representing 1/100^th of a Share of 8.625% Series H Cumulative Redeemable Perpetual Preferred Stock (the “Series H Preferred” and, together with the Series G Preferred, the “Preferred Shares”) from all tendering holders of American Depositary Shares, pursuant to the terms and subject to the conditions described in the offer to purchase, dated September 14, 2022 (as amended, supplemented or otherwise modified from time to time, the “Offer to Purchase”), filed as Exhibit (a)(1)(A) hereto.

This Tender Offer Statement is intended to satisfy the reporting requirements of Rule 13e-4 under the Securities Exchange Act of 1934, as amended. The information contained in the Offer to Purchase is incorporated herein by reference in response to all of the items of this Schedule TO, as more particularly described below.

The information set forth under the heading “Summary Term Sheet” in the Offer to Purchase is incorporated by reference herein.

(a) Name and Address. The name of the Company and the address and telephone number of its principal executive offices are as follows:

Navios Maritime Holdings Inc.

Strathvale House, 90 N Church Street

P.O. Box 309, Grand Cayman

KY1-1104 Cayman Islands

+1 345 232 3067

(b) Securities. The information set forth on the front cover page of the Offer to Purchase and under the heading “Summary Term Sheet” in the Offer to Purchase is incorporated herein by reference.

(c) Trading Market and Price. The information with respect to the Series G ADSs and the Series H ADSs set forth in the Offer to Purchase under the heading “Market Price and Dividend Information” is incorporated by reference herein.

(a) Name and Address. The filing person is the Company. The business address and telephone number of the Company are as set forth under Item 2(a) above and are incorporated by reference herein.

Pursuant to Instruction C to Schedule TO, the following persons are the directors and/or executive officers of the Company:

The business address and telephone number of each of the above directors and executive officers is c/o Navios Maritime Holdings Inc., Strathvale House, 90 N Church Street, P.O. Box 309, Grand Cayman, KY1-1104 Cayman Islands, telephone number +1 345 232 3067.

(a) Material Terms. The information set forth in the Offer to Purchase under the headings “Summary Term Sheet,” “Questions and Answers About the Offer,” “The Offer,” and “Material U.S. Federal Income Tax Considerations” is incorporated by reference herein.

(b) Purchases. To the Company’s knowledge, no Series G ADSs or Series H ADSs are owned by any officer, director or affiliate of the Company, and therefore no such persons will participate in the Offer.

(e) Agreements Involving the Subject Company’s Securities. The information set forth in the Offer to Purchase under the headings “Summary Term Sheet” and “The Offer” incorporated by reference herein.

Item 6. Purposes of the Transaction and Plans or Proposals.

(a) Purposes. The information set forth in the Offer to Purchase under the heading “Questions and Answers about the Offer—What is the purpose of the Offer?” is incorporated by reference herein.

(b) Use of Securities Acquired. The Series G ADSs and Series H ADSs acquired in the Offer will be cancelled. The

information set forth in the Offer to Purchase under the heading “The Offer—Tender of Series G ADSs or Series H ADSs; Acceptance of Series G ADSs or Series H ADSs” is incorporated by reference herein.

(c) Plans. The information set forth in the Offer to Purchase under the heading “The Offer” incorporated by reference herein.

(a) Source of Funds. The information set forth in the Offer to Purchase under the heading “The Offer—Source and Amount of Funds” is incorporated by reference herein.

(b) Conditions. Not applicable.

(d) Borrowed Funds. Not applicable.

(a) Securities Ownership. The information set forth in the Offer to Purchase under the heading “Share Ownership of Directors and Officers” is incorporated by reference herein.

(b) Securities Transactions. None of the Company or the Company’s executive officers or directors have effected any transactions with respect to the Series G ADSs or Series H ADSs within the 60-day period immediately preceding the filing of this Schedule TO. The information set forth in the Offer to Purchase under the heading “Share Ownership of Directors and Executive Officers” is incorporated by reference herein.

(a) The information set forth in the Offer to Purchase under the heading “The Offer—Terms of the Offer” is incorporated by reference herein.

(a) Financial Information

(b) Pro Forma Information. Not applicable.

(a) Agreements, Regulatory Requirements and Legal Proceedings.

(1) The information set forth in the Offer to Purchase under the heading “Share Ownership of Directors and Executive Officers” is incorporated by reference herein. The information set forth under the heading “Major Shareholders and Related Party Transactions” in the Company’s Annual Report on Form 20-F, filed with the SEC on April 14, 2022, is incorporated herein by reference.

(2) The information set forth in the Offer to Purchase under the heading “The Offer—Certain Legal and Regulatory Matters” is incorporated by reference herein.

(3) Not applicable.

(4) Not applicable.

(5) Not applicable.

(c) Other Material Information. Not applicable.

Not applicable.

SIGNATURE

After due inquiry and to the best of my knowledge and belief, I certify that the information set forth in this statement is true, complete and correct.

Exhibit (a)(1)(A)

NAVIOS MARITIME HOLDINGS INC.

OFFER TO PURCHASE

UP TO $20,000,000 OF THE

AMERICAN DEPOSITARY SHARES, EACH REPRESENTING 1/100^TH OF A SHARE OF 8.75% SERIES G CUMULATIVE REDEEMABLE PERPETUAL PREFERRED STOCK

AND THE

AMERICAN DEPOSITARY SHARES, EACH REPRESENTING 1/100^TH OF A SHARE OF 8.625% SERIES H CUMULATIVE REDEEMABLE PERPETUAL PREFERRED STOCK

FOR CASH

THE OFFER AND WITHDRAWAL RIGHTS EXPIRE

AT MIDNIGHT (THE END OF THE DAY), NEW YORK CITY TIME, ON OCTOBER 12, 2022.

WE MAY EXTEND THE OFFER PERIOD AND WITHDRAWAL PERIOD AT ANY TIME.

Navios Maritime Holdings Inc. (“Navios Holdings,” the “Company,” “our,” “we” or “us”) is offering to purchase (the “Offer”) up to $20,000,000 of the (1) outstanding American Depositary Shares (“Series G ADSs”), each representing 1/100^th of a Share of 8.75% Series G Cumulative Redeemable Perpetual Preferred Stock (the “Series G Preferred”), at a purchase price per Series G ADS of $15.73 in cash (the “Series G ADS Purchase Price”), less any applicable withholding taxes, and (2) outstanding American Depositary Shares (“Series H ADSs”), each representing 1/100^th of a Share of 8.625% Series H Cumulative Redeemable Perpetual Preferred Stock (the “Series H Preferred” and, together with the Series G Preferred, the “Preferred Shares”), at a purchase price per Series H ADS of $15.28 in cash (the “Series H ADS Purchase Price” and, together with the Series G ADS Purchase Price, the “Purchase Price”), less any applicable withholding taxes, on the terms and conditions set forth in this Offer to Purchase (as amended, supplemented or otherwise modified from time to time, the “Offer to Purchase”).

As of September 13, 2022, 534,905 Series G ADSs and 1,768,102 Series H ADSs were outstanding.

We are offering to acquire Series G ADSs at the Series G ADS Purchase Price, less any applicable withholding taxes, and we are offering to acquire Series H ADSs for at the Series H ADS Purchase Price less any applicable withholding taxes. The consideration to be paid for the Series G ADSs and the Series H ADSs has been determined by the volume weighted average price of the Series G ADSs and Series H ADSs, as applicable, consolidated and reported by Bloomberg, for the thirty consecutive calendar days immediately preceding the date hereof (the “30-day VWAP”). The consideration to be paid is equal to a 10% premium to the last trading price of each of the Series G ADS and the Series H ADS as of September 13, 2022, and 113% of the 30-Day VWAP for the Series G ADSs and 111.6% of the 30-Day VWAP for the Series H ADSs.

The Offer is not conditioned upon the receipt of any financing or on any minimum number of shares being tendered. However, the Offer is subject to certain conditions. See “The Offer—Conditions of the Offer.”

The Offer is being made exclusively to existing holders of Series G ADSs and Series H ADSs. If all conditions to the Offer are satisfied or waived, we will acquire such number of Series G ADSs and Series H ADSs, on a pro rata basis from all such tendering holders until the aggregate purchase of all such Series G ADSs

and Series H ADSs is equal to $20,000,000; provided, however, if all, but not less than all, of the 534,905 outstanding Series G ADSs are properly tendered and not withdrawn, we will first acquire all of such Series G ADSs at the Series G ADS Purchase Price and then acquire such number of Series H ADSs at the Series H ADS Purchase Price, on a pro rata basis from such tendering holders, until the aggregate purchase of all such Series G ADSs and Series H ADSs is equal to $20,000,000. Therefore, as a result of any required proration, we may not purchase all of the Series G ADSs (unless all of the Series G ADSs are properly tendered and not withdrawn) and/or Series H ADSs that you properly tender. No fractional Series G ADSs or Series H ADSs will be purchased.

If proration of Series G ADSs and/or Series H ADSs is required, we will determine the preliminary proration factor promptly following the expiration date. Subject to the provisions governing priority of purchases described above, proration for each stockholder tendering Series G ADSs and Series H ADSs will be based on the ratio of the number of Series G ADSs and Series H ADSs properly tendered and not properly withdrawn by the holder to the total number of Series G ADSs and Series H ADSs, properly tendered and not properly withdrawn by all holders. Because of the difficulty in determining the number of Series G ADSs and Series H ADSs properly tendered and not properly withdrawn, we do not expect that we will be able to announce the final proration factor or commence payment for any Series G ADSs and Series H ADSs purchased pursuant to the Offer until approximately four business days after the expiration date. The preliminary results of any proration will be announced by press release promptly after the expiration date. After the expiration date, holders may obtain preliminary proration information from the Information Agent and also may be able to obtain the information from their brokers. We currently anticipate the Offer settlement date will occur on or around October 18, 2022, although the date is subject to change as described below.

The Offer will expire at midnight (the end of the day), New York City Time, on October 12, 2022, unless extended or terminated by us. The term “expiration date” means midnight (the end of the day), New York City Time, on October 12, 2022, unless we extend the period of time for which the Offer is open, in which case the term “expiration date” means the latest time and date on which the Offer, as so extended, expires.

The Depository Trust Company (“DTC”) and its direct and indirect participants will establish their own cutoff dates and times to receive instructions to tender in this Offer, which will be earlier than the expiration date. You should contact your broker or other securities intermediary to determine the cutoff date and time applicable to you.

The last reported sales price of the Series G ADSs on the New York Stock Exchange (the “NYSE”) on September 13, 2022 was $14.30 per Series G ADS. The last reported sales price of the Series H ADSs on the NYSE on September 13, 2022 was $13.89 per Series H ADS.

You must make your own decision whether to tender Series G ADSs or Series H ADSs in the Offer and, if so, how many of such Series G ADSs or Series H ADSs to tender. Our Board of Directors has approved the Offer. However, neither we, our Board of Directors, Georgeson LLC (the “Information Agent”), Citibank, N.A. (the “Tender Agent”), nor any affiliate of any of the foregoing or any other person is making any recommendation as to whether you should tender your Series G ADSs and/or Series H ADSs in the Offer. We have not authorized any person to make such a recommendation. You are urged to discuss your decision with your own tax advisor, financial advisor and/or broker.

See “Risks Associated with the Offer” beginning on page 12 for a discussion of issues that you should consider with respect to the Offer.

Our officers, directors and employees may solicit tenders from holders of our Series G ADSs and Series H ADSs and will answer inquiries concerning the Offer, but they will not receive additional compensation for soliciting tenders or answering any such inquiries.

The Offer has not been approved or disapproved by the Securities and Exchange Commission (the “SEC”), any state securities commission, or the similar commission or governmental agency of any foreign jurisdiction, nor has the SEC, any state securities commission, or the similar commission or governmental agency of any foreign jurisdiction passed upon the merits or fairness of such transaction or passed upon the adequacy or accuracy of the information contained in this document. Any representation to the contrary is a criminal offense.

All questions concerning the terms of the Offer, including tender procedures and requests for additional copies of this Offer to Purchase should be directed to the Information Agent.

The Information Agent for the Offer to Purchase is:

We will amend these materials, including this Offer to Purchase, to the extent required by applicable securities laws to disclose any material changes to information previously published, sent or given by us to the holders of the Series G ADSs and Series H ADSs.

This Offer to Purchase is first being mailed to holders of the Series G ADSs and Series H ADSs on or around September 14, 2022.

TABLE OF CONTENTS

i

ABOUT THIS OFFER TO PURCHASE

You should read this Offer to Purchase including the detailed information regarding our Company and the Series G ADSs and Series H ADSs.

You should rely only on the information contained or incorporated by reference in this Offer to Purchase. We have not authorized anyone to provide you with information different from that contained or incorporated by reference in this Offer to Purchase. If anyone makes any recommendation or representation to you, or gives you any information, you must not rely upon that recommendation, representation or information as having been authorized by us. We take no responsibility for, and can provide no assurance as to the reliability of, any other information that others may give you. You should not assume that the information in this Offer to Purchase is accurate as of any date other than the date on the front of this Offer to Purchase. You should not consider this Offer to Purchase to be an offer or solicitation relating to the securities in any jurisdiction in which such an offer or solicitation relating to the securities is not authorized. Furthermore, you should not consider this Offer to Purchase to be an offer or solicitation relating to the securities if the person making the offer or solicitation is not qualified to do so, or if it is unlawful for you to receive such an offer or solicitation.

You must make your own decision whether to tender Series G ADSs or Series H ADSs in the Offer and, if so, how many of such Series G ADSs or Series H ADSs to tender. Our Board of Directors has approved the Offer. However, neither we, our Board of Directors, the Information Agent, the Tender Agent, nor any affiliate of any of the foregoing or any other person is making any recommendation as to whether you should tender your Series G ADSs and/or Series H ADSs in the Offer. We have not authorized any person to make such a recommendation. You are urged to discuss your decision with your own tax advisor, financial advisor and/or broker.

2

SUMMARY TERM SHEET

The following is a summary of the terms of the Offer being provided for your convenience. It highlights certain material information in the Offer to Purchase, but before you make any decision with respect to the Offer, we urge you to read carefully this entire Offer to Purchase, including the section entitled “Risks Associated with the Offer,” and the descriptions of Series G Preferred and Series H Preferred and the other documents incorporated by reference into this Offer to Purchase. Our most recent Annual Report on Form 20-F and report on Form 6-K are available online at the SEC website (www.sec.gov) and our website (www.navios.com) and are also available from us upon request. See “Where You Can Find More Information.” The following summary is qualified in its entirety by the more detailed information appearing elsewhere in this Offer to Purchase.

3

Conditions to Completion

4

How to Tender Your Series G ADSs

Withdrawal of Tendered Series G

Material U.S. Federal Income Tax

Additional Documentation; Further

You should read this entire Offer to Purchase carefully before deciding whether to tender your Series G ADSs and/or Series H ADSs. You should consult with your personal financial advisor or other legal, tax or investment professional(s) regarding your individual circumstances.

5

QUESTIONS AND ANSWERS ABOUT THE OFFER

The following are questions regarding the Offer that you may have as a holder of the Series G ADSs and/or Series H ADSs and the answers to those questions. We urge you to read carefully this entire Offer to Purchase, including the section entitled “Risks Associated with the Offer,” and the other documents incorporated by reference into this Offer to Purchase. See “Where You Can Find More Information.”

What is the purpose of the Offer?

Based upon the review of the Company’s financial position, liquidity and cash flow, our Board of Directors following discussions with the Company’s management and the Company’s advisors has determined that it is in the best interests of the Company and its stockholders to repurchase Series G ADSs and Series H ADSs with cash on hand and, accordingly, approved the Offer. The purchase of Series G ADSs or Series H ADSs for cash under this Offer affords an alternative to holders of our Preferred Shares by providing liquidity through payment in cash. We believe that the repurchase of Series G ADSs and Series H ADSs pursuant to the Offer is consistent with our long-term goal of maximizing shareholder value.

Our Board of Directors has approved the Offer. However, neither we, our Board of Directors, the Information Agent, the Tender Agent, nor any affiliate of any of the foregoing or any other person is making any recommendation as to whether you should tender your Series G ADSs or Series H ADSs in the Offer to Purchase. We have not authorized any person to make such a recommendation. You must make your own investment decision regarding the Offer to Purchase based upon your own assessment of the market value of the Series G ADSs or Series H ADSs, your liquidity needs, your investment objectives and any other factors you deem relevant. See “Risks Associated with the Offer.”

The Offer is being made exclusively to existing holders of Series G ADSs or Series H ADSs. The record date for participating in the Offer is the expiration date.

Who is offering to buy my Series G ADSs or Series H ADSs?

Navios Maritime Holdings Inc., a Republic of Marshall Islands corporation and issuer of the Preferred Shares underlying your Series G ADSs or Series H ADSs is offering to acquire the outstanding Preferred Shares.

The address of the Company’s principal executive office is Strathvale House, 90 N Church Street, P.O. Box 309, Grand Cayman, KY1-1104 Cayman Islands, and its telephone number +1 345 232 3067.

What will I receive in the Offer to Purchase if I tender my Series G ADSs or Series H ADSs and they are accepted?

We are offering to acquire Series G ADSs at a purchase price per Series G ADS of $15.73 in cash, or the “Series G ADS Purchase Price,” less any applicable withholding taxes. We are offering to acquire Series H ADSs at a purchase price per Series H ADS of $15.28 in cash, or the “Series H ADS Purchase Price,” less any applicable withholding taxes. The consideration to be paid for the Series G ADSs and the Series H ADSs has been determined by the 30-day VWAP. The consideration to be paid is equal to a 10% premium to the last trading price of each of the Series G ADS and the Series H ADS as of September 13, 2022, and 113% of the 30-Day VWAP for the Series G ADSs and 111.6% of the 30-Day VWAP for the Series H ADSs.

What are the tax consequences of the Offer to me?

The U.S. federal income tax consequences to you of participating in the Offer to Purchase are complex and will vary depending on certain facts and circumstances. Please see “Material U.S. Federal Income Tax Considerations” in this Offer to Purchase. Because the U.S. federal income tax consequences of the Offer to Purchase are complex, you are urged to consult with your own tax advisor.

6

Will I lose the right to receive distributions for past periods on any Series G ADSs or Series H ADSs that I tender in the Offer?

Yes, for any Series G ADSs or Series H ADSs that you tender in the Offer to Purchase, you will lose your right to receive any unpaid distributions on such tendered Series G ADSs or Series H ADSs for periods during which you held such Series G ADSs or Series H ADSs.

Will the Series G ADSs and Series H ADSs remain listed on the NYSE following the completion of the Offer to Purchase?

If the Offer to Purchase is completed, the number of outstanding Series G ADSs and Series H ADSs, and likely the trading volume, will be reduced. Depending upon the number of Series G ADSs and Series H ADSs tendered and accepted, the number of outstanding Series G ADSs and Series H ADSs may fall below the requirements for continued listing of such Series G ADSs or Series H ADSs on the NYSE and could result in delisting of such Series G ADSs and/or Series H ADSs. If such Series G ADSs and/or Series H ADSs are delisted, then there would be no public market for the Series G ADSs and/or Series H ADSs, as applicable. In addition, in such event, we may terminate the registration of the Series G ADSs and the Series H ADSs under Section 12 of the Exchange Act. See “Risks Associated with the Offer.”

Are you making a recommendation regarding whether I should tender in the Offer to Purchase?

No. Our Board of Directors has approved the Offer. However, neither we, our Board of Directors, the Information Agent, the Tender Agent, nor any affiliate of any of the foregoing or any other person is making any recommendation as to whether you should tender your Series G ADSs or Series H ADSs in the Offer to Purchase. We have not authorized any person to make such a recommendation. You must make your own investment decision regarding the Offer to Purchase based upon your own assessment of the market value of the Series G ADSs or Series H ADSs, your liquidity needs, your investment objectives and any other factors you deem relevant. You should carefully read this entire Offer to Purchase, as well as our Annual Report, before deciding whether to tender your Series G ADSs or Series H ADSs. You should consult with your personal financial advisor or other legal, tax or investment professionals regarding your individual circumstances.

How many Series G ADSs or Series H ADSs will the Company acquire in the Offer to Purchase?

There is no minimum number of Series G ADSs or Series H ADSs that the Company is willing to purchase in the Offer. However, we intend to acquire an aggregate of up to $20,000,000 of Series G ADSs and Series H ADSs.

If all conditions to the Offer are satisfied or waived, we will acquire such number of Series G ADSs and Series H ADSs, on a pro rata basis from all such tendering holders until the aggregate purchase of all such Series G ADSs and Series H ADSs is equal to $20,000,000; provided, however, if all, but not less than all, of the 534,905 outstanding Series G ADSs are properly tendered and not withdrawn, we will first acquire all of such Series G ADSs at the Series G ADS Purchase Price and then acquire such number of Series H ADSs at the Series H ADS Purchase Price, on a pro rata basis from such tendering holders, until the aggregate purchase of all such Series G ADSs and Series H ADSs is equal to $20,000,000. Therefore, as a result of any required proration, we may not purchase all of the Series G ADSs (unless all of the Series G ADSs are properly tendered and not withdrawn) and/or Series H ADSs that you properly tender.

If proration of Series G ADSs and/or Series H ADSs is required, we will determine the preliminary proration factor promptly following the expiration date. Subject to the provisions governing priority of purchases described above, proration for each stockholder tendering Series G ADSs and Series H ADSs will be based on the ratio of the number of Series G ADSs and Series H ADSs properly tendered and not properly withdrawn by the holder to the total number of Series G ADSs and Series H ADSs, properly tendered and not properly withdrawn by all holders.

7

Why are your prioritizing purchase of the Series G ADSs?

To the extent that all of the 534,905 outstanding Series G ADSs are properly tendered and not withdrawn, we will purchase all such Series G ADSs at the Series G ADS Purchase Price before purchasing any Series H ADSs that are properly tendered and not withdrawn in the Offer. In this instance, we would prioritize the purchase of all Series G ADSs that are outstanding prior to purchasing any outstanding Series H ADSs that were properly tendered and not withdrawn. As a result, if all such Series G ADSs are properly tendered and not withdrawn, following consummation of the Offer, there will no longer be any Series G ADSs outstanding, which would reduce our costs associated with having the Series G ADSs outstanding and allow us to simplify our capital structure as the entire Series G ADSs and the Series G Preferred thereunder would no longer be outstanding. Accordingly, we believe it is appropriate to prioritize purchase of the Series G ADSs only if all, but not less than all, such Series G ADSs are properly tendered and not withdrawn in the Offer. However, if less than all of the outstanding Series G ADSs are properly tendered and not withdrawn in the Offer, we will acquire such number of Series G ADSs and Series H ADSs that are properly tendered and not withdrawn in the Offer, on a pro rata basis from such holders, until the aggregate purchase of such Series G ADSs and Series H ADSs is equal to $20,000,000.

May I tender only a portion of the Series G ADSs or Series H ADSs that I hold?

Yes. You may choose to tender any or all of your Series G ADSs or Series H ADSs.

What will happen if I do not tender my Series G ADSs or Series H ADSs and the Offer to Purchase is successfully completed?

If the Offer to Purchase is successfully completed but you do not tender your Series G ADSs or Series H ADSs, you will remain a holder of those Series G ADSs or Series H ADSs. The liquidity of the Series G ADSs and Series H ADSs will be reduced as the number of Series G ADSs and Series H ADSs, and likely the trading volume, will be reduced. In addition, depending upon the number of Series G ADSs and Series H ADSs tendered and accepted, the number of outstanding Series G ADSs and Series H ADSs may fall below the requirements for continued listing of such Series G ADSs or Series H ADSs on the NYSE and could result in delisting of such Series G ADSs and/or Series H ADSs. If such Series G ADSs and/or Series H ADSs are delisted, then there would be no public market for the Series G ADSs and/or Series H ADSs, as applicable. In addition, in such event, we may terminate the registration of the Series G ADSs and the Series H ADSs under Section 12 of the Exchange Act.

Is the Offer subject to a financing contingency?

No. The Offer to Purchase is not conditioned upon our receipt of financing. We intend to fund all cash payments to the holders of Series G ADSs or Series H ADSs pursuant to the Offer to Purchase with cash on hand.

Is the Offer conditioned upon the receipt of any minimum number of Series G ADSs or Series H ADSs?

No. The Offer is not conditioned upon any receipt of a minimum number of Series G ADSs or Series H ADSs being tendered into the Offer.

8

What are the conditions to the consummation of the Offer to Purchase?

Subject to Rule 14e-1(c) under the Securities Exchange Act of 1934, as amended (the “Exchange Act”), we are not obligated to accept or pay for, and may delay the acceptance of, any Preferred Shares tendered pursuant to the Offer to Purchase if at any time on or after the date of this Offer to Purchase and prior to the expiration date, any of the following conditions shall exist:

We will, in our reasonable judgment, determine whether each condition to the Offer to Purchase has been satisfied or may be waived and whether any such condition(s) should be waived. If any condition to the Offer to Purchase is unsatisfied on the expiration date and we do not or cannot waive such conditions, the Offer to Purchase will expire and we will not accept the Series G ADSs or Series H ADSs that have been validly tendered.

See “The Offer to Purchase—Conditions of the Offer to Purchase” and “The Offer to Purchase—Extension, Termination and Amendment.”

When will the Offer expire?

The Offer is currently scheduled to expire at midnight (the end of the day), New York City Time, on October 12, 2022, the expiration date. We may, however, extend the Offer to Purchase from time to time in our discretion until all the conditions to the Offer have been satisfied or waived. We will also extend the expiration date of the Offer if required by applicable law or regulation.

The Depository Trust Company (“DTC”) and its direct and indirect participants will establish their own cutoff dates and times to receive instructions to tender in this Offer, which will be earlier than the expiration date. You should contact your broker or other securities intermediary to determine the cutoff date and time applicable to you. In addition, the Tender Agent must receive, before the expiration date, a timely confirmation of a book-entry transfer of the tendered outstanding Series G ADSs and/or Series H ADSs into the Tender Agent’s account at DTC according to the procedure for book-entry transfer described below.

There is no guaranteed delivery procedure available in the Offer.

See “The Offer to Purchase—Extension, Termination and Amendment” and “The Offer to Purchase—Procedure for Tendering.”

9

Under what circumstances may the Offer to Purchase be terminated, and what happens to my tendered Series G ADSs or Series H ADSs if that occurs?

We reserve the right, in our sole discretion, but subject to applicable law, to terminate the Offer at any time prior to the expiration date. If the Offer to Purchase is terminated and you previously have tendered Series G ADSs or Series H ADSs, those Series G ADSs or Series H ADSs will be credited back to an appropriate account following the termination of the Offer to Purchase without expense to you.

See “The Offer to Purchase—Tender of Series G ADSs or Series H ADSs; Acceptance of Series G ADSs or Series H ADSs.”

How will I be notified if the Offer to Purchase is extended, amended or terminated?

If the Offer to Purchase is extended, amended or terminated, we will promptly make a public announcement by issuing a press release. In the case of an extension, the announcement will be issued no later than 9:00 a.m., New York City Time, on the next business day after the previously scheduled expiration date of the Offer to Purchase.

See “The Offer to Purchase—Extension, Termination and Amendment.”

Will I have to pay any fees or commissions for participating in the Offer to Purchase?

You will not pay any fees to the Company, the Information Agent or the Tender Agent to participate in the Offer to Purchase. Any fees due to the Tender Agent for cancellation of tendered Series G ADSs or Series H ADSs will be paid by the Company. If you hold Series G ADSs or Series H ADSs through a broker or other securities intermediary, and your broker or other securities intermediary tenders the Series G ADSs or Series H ADSs on your behalf, your broker, dealer or other nominee may charge you a fee for doing so. You should consult your broker, dealer or other nominee to determine whether any charges will apply.

See “The Offer to Purchase—Terms of the Offer to Purchase” and “The Offer to Purchase—Expenses.”

How do I tender my Series G ADSs or Series H ADSs?

Series G ADSs or Series H ADSs held in a securities account with a broker or other securities intermediary can be tendered by your broker or other securities intermediary through DTC upon your request.

If you tender your Series G ADSs or Series H ADSs without indicating the number of Series G ADSs or Series H ADSs you wish to tender, it will be assumed that you are tendering all Series G ADSs or Series H ADSs owned by you.

If you have questions, please call the Information Agent at the toll-free number on the back cover of this Offer to Purchase. See “The Offer to Purchase—Procedure for Tendering.”

If I recently purchased Series G ADSs or Series H ADSs, can I still tender my Series G ADSs or Series H ADSs in the Offer to Purchase?

Yes. If you have recently purchased Series G ADSs or Series H ADSs, you may tender those Series G ADSs or Series H ADSs in the Offer to Purchase but you must make sure that your transaction settles prior to the expiration date.

What must I do if I want to withdraw my Series G ADSs or Series H ADSs from the Offer to Purchase?

You may withdraw previously tendered Series G ADSs or Series H ADSs at any time before the expiration of the Offer to Purchase. Any Series G ADSs or Series H ADSs not accepted will be credited back to

10

the appropriate account promptly following the expiration or termination of the Offer to Purchase. In addition, you may withdraw any tendered Series G ADSs or Series H ADSs that are not accepted by us within 40 business days from the commencement of this Offer.

A withdrawal of your Series G ADSs or Series H ADSs will be effective if you and your broker or other securities intermediary comply with the appropriate procedures of DTC’s automated system prior to the expiration of the Offer to Purchase or after the expiration of 40 business days after the commencement of the Offer to Purchase. Any notice of withdrawal must identify the Series G ADSs and/or Series H ADSs to be withdrawn, including, if held through DTC, the name and number of the account at DTC to be credited and otherwise comply with the procedures of DTC. Your broker or other securities intermediary can assist you with this process.

See “The Offer to Purchase—Withdrawal of Tenders.”

Do holders of Series G ADSs or Series H ADSs have appraisal rights as a result of the Offer?

No. Holders of the Series G ADSs and holders Series H ADSs do not have any appraisal or dissenters’ rights under applicable law in connection with the Offer.

Whom do I call if I have any questions on how to tender my Series G ADSs or Series H ADSs or any other questions relating to the Offer?

Questions related to the terms of the Offer to Purchase and requests for assistance, as well as for additional copies of this Offer to Purchase or any other documents, may be directed to the Information Agent using the contact information set forth on the back cover of this Offer to Purchase or by telephone toll-free at (888) 607-9252.

Where can I find more information about Navios Maritime Holdings Inc.?

For more information, see our most recent Annual Report on Form 20-F and reports on Form 6-K, which are available online at the SEC website (www.sec.gov) and our website (www.navios.com), and are also available from us upon request. See “Where You Can Find More Information.”

11

RISKS ASSOCIATED WITH THE OFFER

You should carefully consider the risks and uncertainties described throughout this Offer to Purchase including those described below, and the risk factors set forth in Item 3D to our most recent Annual Report on Form 20-F before you decide whether to tender your Series G ADSs or Series H ADSs.

If you tender Series G ADSs or Series H ADSs, we may not purchase all of the Series G ADS and/or Series H ADSs that are tendered by you.

As of September 13, 2022, 534,905 Series G ADSs and 1,768,102 Series H ADSs were outstanding. We are offering to acquire Series G ADSs at the Series G ADS Purchase Price, less any applicable withholding taxes, and we are offering to acquire Series H ADSs for at the Series H ADS Purchase Price less any applicable withholding taxes. However, the Company intends to purchase the amount of Series G ADSs and Series H ADSs with an aggregate purchase price that does not exceed $20,000,000.

If all conditions to the Offer are satisfied or waived, we will acquire such number of Series G ADSs and Series H ADSs, on a pro rata basis from all such tendering holders until the aggregate purchase of all such Series G ADSs and Series H ADSs is equal to $20,000,000; provided, however, if all, but not less than all, of the 534,905 outstanding Series G ADSs are properly tendered and not withdrawn, we will first acquire all of such Series G ADSs at the Series G ADS Purchase Price and then acquire such number of Series H ADSs at the Series H ADS Purchase Price, on a pro rata basis from such tendering holders, until the aggregate purchase of all such Series G ADSs and Series H ADSs is equal to $20,000,000. Therefore, as a result of any required proration, we may not purchase all of the Series G ADSs (unless all of the Series G ADSs are properly tendered and not withdrawn) and/or Series H ADSs that you properly tender. No fractional Series G ADSs or Series H ADSs will be purchased. For additional information, see “The Offer to Purchase—Priority of Purchase; Proration.”

We have not obtained a third-party determination that the Offer to Purchase is fair to holders of Series G ADSs or Series H ADSs and Preferred Shares.

Our Board of Directors has approved the Offer. However, neither we, our Board of Directors, the Information Agent, the Tender Agent, nor any affiliate of any of the foregoing or any other person is making any recommendation as to whether you should tender your Series G ADSs or Series H ADSs in the Offer to Purchase. We have not authorized any person to make such a recommendation. We have not retained, and do not intend to retain, any unaffiliated representative to act solely on behalf of the holders of Series G ADSs and Series H ADSs and Preferred Shares for purposes of negotiating the Offer or preparing a report concerning the fairness of the Offer. You must make your own independent decision regarding your participation in the Offer.

The Offer may be terminated, extended or delayed.

We reserve the right, in our sole discretion, but subject to applicable law, to terminate the Offer at any time prior to the expiration date. Following any such termination, we are required by Rule 13e-4(f)(5) under the Exchange Act to promptly return the tendered Series G ADSs and Series H ADSs. We will announce any termination of the Offer by disseminating notice by public announcement or otherwise as permitted by applicable law. See “The Offer—Terms of the Offer.”

Even if the Offer is consummated, it may not be consummated on the schedule described herein. Accordingly, holders of Series G ADSs and Series H ADSs participating in the Offer may have to wait longer than expected to receive their cash, during which time such holder will not be able to effect transfers or sales of their Series G ADSs and Series H ADSs that were tendered in the Offer.

12

Holders of Series G ADSs and Series H ADSs who participate in the Offer and tender Series G ADSs and/or Series H ADSs will lose their right to receive future distributions or dividends with respect to any Series G ADSs and/or Series H ADSs tendered.

Holders of Series G ADSs and Series H ADSs who choose to participate in the Offer by tendering Series G ADSs and/or Series H ADSs will receive a one-time cash payment equal to the Series G ADS Purchase Price for the Series G ADSs and the Series H ADS Purchase Price for the Series H ADSs, in each case, less any applicable withholding taxes. The Preferred Shares underlying the Series G ADSs and Series H ADSs are entitled to the payment of distributions or dividends in certain circumstances. In February 2016, we announced the suspension of payment of quarterly dividends on the Preferred Shares and no dividends due have been paid on the Preferred Shares since that time. We currently have no plans to pay dividends on the Preferred Shares. However, if the Offer is consummated, holders of Series G ADSs and Series H ADSs that tender and do not withdraw their Series G ADSs and/or Series H ADSs in the Offer will not be entitled to any future dividends or distributions on the Preferred Shares.

Series G ADSs and Series H ADSs that you continue to hold after the Offer to Purchase are expected to become less liquid following the Offer to Purchase.

Following consummation of the Offer to Purchase, the number of Series G ADSs or Series H ADSs that are publicly traded may be reduced and the trading market for the remaining outstanding Series G ADSs or Series H ADSs may be less liquid and market prices may fluctuate significantly depending on the volume of trading in the Series G ADSs or Series H ADSs. Therefore, holders who choose not to tender their Series G ADSs or Series H ADSs will own a greater percentage interest in the remaining outstanding Series G ADSs or Series H ADSs following consummation of the Offer to Purchase. This may reduce the volume of trading and make it more difficult to buy or sell significant amounts of Series G ADSs or Series H ADSs without affecting the market price. Furthermore, if the Offer to Purchase is completed, the number of outstanding Series G ADSs and Series H ADSs may fall below the requirements for continued listing of such ADSs on the NYSE. A possible delisting of ADSs from the NYSE, along with decreased liquidity, may make it more difficult for holders of Series G ADSs or Series H ADSs that do not tender to sell their Series G ADSs or Series H ADSs.

The tax consequences of the Offer to Purchase are complex and will vary depending on your particular facts and circumstances.

The U.S. federal income tax rules governing the tendering of Series G ADSs or Series H ADSs pursuant to the Offer are complicated and will depend on facts and circumstances that are not yet known. We strongly urge you to consult your own tax advisor with respect to the U.S. federal income tax consequences of tendering Series G ADSs or Series H ADSs pursuant to the Offer in light of your individual circumstances. See “Material U.S. Federal Income Tax Consequences” for additional information.

If the Offer to Purchase is completed, the number of outstanding Series G ADSs and Series H ADSs may fall below the requirements for continued listing of such Series G ADSs and Series H ADSs on the NYSE and a delisting of ADSs from the NYSE may have adverse tax consequences to you if you continue to own Series G ADSs and Series H ADSs.

If the Offer to Purchase is completed, the number of outstanding Series G ADSs and Series H ADSs may fall below the requirements for continued listing of such Series G ADSs or Series H ADSs on the NYSE and a delisting of the Series G ADSs or Series H ADSs from the NYSE may occur. If a delisting of the Series G ADSs or Series H ADSs were to occur, it may result in a loss of preferential capital gain tax rates for certain dividends received by certain non-corporate U.S. holders of such Series G ADSs or Series H ADSs, and loss of the ability to make a “mark-to-market” election with respect to such Series G ADSs or Series H ADSs by U.S. holders in the event we are treated as a passive foreign investment company for U.S. federal income tax purposes.

13

STATEMENT REGARDING FORWARD-LOOKING INFORMATION

This Offer to Purchase contains forward-looking statements. Statements included in this Offer to Purchase which are not historical facts (including our statements concerning plans and objectives of management for future operations or economic performance, or assumptions related thereto) are forward-looking statements. In addition, we and our representatives may from time to time make other oral or written statements which are also forward-looking statements. Such statements include, in particular, statements about our plans, strategies, business prospects, changes and trends in our business, and the markets in which we operate, as well as the benefits of the Offer to Purchase. In some cases, you can identify the forward-looking statements by the use of words such as “may,” “could,” “should,” “would,” “expect,” “plan,” “anticipate,” “intend,” “forecast,” “believe,” “estimate,” “predict,” “propose,” “potential,” “continue” or the negative of these terms or other comparable terminology.

Forward-looking statements appear in a number of places and include statements with respect to, among other things:

14

While forward-looking statements reflect our good faith beliefs, they are not guarantees of future performance. We disclaim any obligation to update or revise any forward-looking statement to reflect changes in underlying assumptions or factors, of new information, data or methods, future events or other changes after the date of this document, except as required by applicable law. For a further discussion of these and other factors that could impact the Company’s future results, performance or transactions, see the section entitled “Risks Associated with the Offer.” Key Information beginning on page 3 of our Annual Report on Form 20-F for the year ended December 31, 2021, which we filed with the SEC as well as the section herein titled “Risks Associated with the Offer.” You should not place undue reliance on any forward-looking statements, which are based only on information currently available to us.

15

THE OFFER

No Recommendation

OUR BOARD OF DIRECTORS HAS APPROVED THE OFFER. HOWEVER, NEITHER WE, OUR BOARD OF DIRECTORS, THE INFORMATION AGENT, THE TENDER AGENT, NOR ANY AFFILIATE OF ANY OF THE FOREGOING OR ANY OTHER PERSON IS MAKING ANY RECOMMENDATION AS TO WHETHER YOU SHOULD TENDER YOUR SERIES G ADSs OR SERIES H ADSs IN THE OFFER. WE HAVE NOT AUTHORIZED ANY PERSON TO MAKE SUCH A RECOMMENDATION. YOU MUST MAKE YOUR OWN INVESTMENT DECISION REGARDING THE OFFER BASED UPON YOUR OWN ASSESSMENT OF THE MARKET VALUE OF THE SERIES G ADSs OR SERIES H ADSs, YOUR LIQUIDITY NEEDS, YOUR INVESTMENT OBJECTIVES AND ANY OTHER FACTORS YOU DEEM RELEVANT. BEFORE YOU MAKE YOUR DECISION, WE URGE YOU TO CAREFULLY READ THIS OFFER TO PURCHASE IN ITS ENTIRETY, INCLUDING THE INFORMATION SET FORTH UNDER “RISKS ASSOCIATED WITH THE OFFER” AND THE INFORMATION INCORPORATED BY REFERENCE HEREIN. WE ALSO URGE YOU TO CONSULT YOUR OWN FINANCIAL AND TAX ADVISORS IN MAKING YOUR OWN DECISIONS ON WHAT ACTION, IF ANY, TO TAKE IN LIGHT OF YOUR OWN PARTICULAR CIRCUMSTANCES.

Terms of the Offer to Purchase

On July 27, 2022, the Company announced that it had entered into a definitive agreement for the sale of its 36-drybulk fleet for an aggregate consideration of approximately $835 million, consisting of cash and the assumption of bank debt and finance leases related to the vessels and subject to a working capital adjustment at closing. The Company believes that the transaction will allow it, among other things, to strengthen its balance sheet by repaying debt, eliminating all short-term debt maturities, and create a solid liquidity position.

Based upon the review of the Company’s financial position, liquidity and cash flow, our Board of Directors following discussions with the Company’s management and the Company’s advisors has determined that it is in the best interests of the Company and its stockholders to repurchase Series G ADSs and Series H ADSs with cash on hand and, accordingly, approved the Offer. The purchase of Series G ADSs or Series H ADSs for cash under this Offer affords an alternative to holders of our Preferred Shares by providing liquidity through payment in cash. We believe that the repurchase of Series G ADSs and Series H ADSs pursuant to the Offer is consistent with our long-term goal of maximizing shareholder value.

The Offer is being made exclusively to existing holders of Series G ADSs and Series H ADSs. As of September 13, 2022, 534,905 Series G ADSs and 1,768,102 Series H ADSs were outstanding. Based on the terms of the Offer, each holder of Series G ADSs and Series H ADSs may decide in their own discretion whether to tender any of their Series G ADSs and/or Series H ADSs in accordance with the Offer, and, if they choose to do so, the portion of their Series G ADSs and/or Series H ADSs to tender.

We are offering to acquire Series G ADSs at a purchase price per Series G ADS of $15.73 in cash, less any applicable withholding taxes, and we are offering to acquire Series H ADSs at a purchase price per Series H ADS of $15.28 in cash, less any applicable withholding taxes. The consideration to be paid for the Series G ADSs and the Series H ADSs has been determined by the 30-day VWAP. The consideration to be paid is equal to a 10% premium to the last trading price of each of the Series G ADS and the Series H ADS as of September 13, 2022, and 113% of the 30-Day VWAP for the Series G ADSs and 111.6% of the 30-Day VWAP for the Series H ADSs.

The Offer is not conditioned upon the receipt of any financing or on any minimum number of shares being tendered. However, the Offer is subject to certain conditions. See “The Offer—Conditions of the Offer.”

Our officers, directors and employees may solicit tenders from holders of our Series G ADSs and Series H ADSs and will answer inquiries concerning the Offer, but they will not receive additional compensation for soliciting tenders or answering any such inquiries.

16

Georgeson LLC is acting as Information Agent and Citibank, N.A. is acting as Tender Agent in connection with the Offer to Purchase. The Information Agent may contact holders of Preferred Shares and the underlying Series G ADSs or Series H ADSs by mail, telephone, facsimile and/or other customary means and may request brokers and other securities intermediaries to forward materials relating to the Offer to Purchase to beneficial owners. The Information Agent and the Tender Agent will each receive reasonable and customary compensation for their respective services and will be reimbursed by us for reasonable out-of-pocket expenses. The Information Agent and the Tender Agent will be indemnified against certain liabilities in connection with the Offer to Purchase, including certain liabilities under the federal securities laws.

In addition, we will request that brokers and other securities intermediaries forward copies of this Offer to Purchase to the beneficial owners of Series G ADSs and Series H ADSs and will provide reimbursement for the cost of forwarding such material. We may pay certain fees or commissions to brokers, other securities intermediaries or other persons (other than as described above) for soliciting tenders of Series G ADSs and Series H ADSs.

You should rely only on the information contained in this Offer to Purchase. Except as described above, we have no arrangements for and have no understanding with any dealer, salesman or other person regarding the solicitation of tenders hereunder. None of us, the Tender Agent or the Information Agent has authorized any other person to provide you with different or additional information. If anyone provides you with different or inconsistent information, you should not rely on it. Neither the delivery of this Offer to Purchase nor any tender made hereunder shall, under any circumstances, create any implication that there has been no change in the affairs of the Company or its subsidiaries since the respective dates as of which information is given in this Offer to Purchase. We are offering to acquire, and are seeking tenders of, the Series G ADSs or Series H ADSs and Preferred Shares only in U.S. jurisdictions where the offers or tenders are permitted pursuant to the laws of such jurisdiction.

Any fees due to the Tender Agent for cancellation of the tendered Series G ADSs and Series H ADSs will be paid by the Company. Holders who tender their Series G ADSs or Series H ADSs through a broker or other securities intermediary may be charged a fee by their broker or other securities intermediary for doing so. Such holders should consult their broker or other securities intermediary to determine whether any charges will apply.

The term “expiration date” means midnight (the end of the day), New York City Time, on October 12, 2022, unless we extend the period of time for which the Offer to Purchase with respect each series of Series G ADSs or Series H ADSs is open, in which case the term “expiration date” means the latest time and date on which the Offer with respect to such series of Series G ADSs or Series H ADSs, as so extended, expires.

The Depository Trust Company and its direct and indirect participants will establish their own cutoff dates and times to receive instructions to tender in this Offer to Purchase, which will be earlier than the expiration date. You should contact your broker or other securities intermediary to determine the cutoff date and time applicable to you.

If the Offer to Purchase expires or terminates without any Series G ADSs or Series H ADSs being accepted by us following the expiration or termination of the Offer to Purchase, you will continue to hold your Series G ADSs or Series H ADSs.

17

Conditions of the Offer

Subject to Rule 14e-1(c) under the Exchange Act, we are not obligated to accept or pay for, and may delay the acceptance of, any Series G ADSs or Series H ADSs tendered pursuant to the Offer if at any time on or after the date of this Offer to Purchase and prior to the expiration date, any of the following conditions shall exist:

We will, in our reasonable judgment, determine whether each condition to the Offer has been satisfied or may be waived and whether any such condition(s) should be waived. If any of the conditions to the Offer is unsatisfied on the expiration date and we do not or cannot waive such conditions, the Offer will expire and we will not accept the Series G ADSs or Series H ADSs that have been validly tendered.

Extension, Termination and Amendment

We expressly reserve the right, at any time and from time to time, to extend the period of time during which the Offer with respect to the Series G ADSs and Series H ADSs is open, in our sole discretion. We will extend the expiration date of the Offer if required by applicable law or regulation or for any reason we deem appropriate. During any such extension, all Series G ADSs or Series H ADSs previously tendered and not validly withdrawn will remain subject to the Offer and subject to your right to withdraw your Series G ADSs or Series H ADSs in accordance with the terms of the Offer.

Subject to the SEC’s applicable rules and regulations, we reserve the right, at any time or from time to time, to:

We will follow any extension, termination, amendment or delay, as promptly as practicable, with a public announcement. In the case of an extension, any such announcement will be issued no later than 9:00 a.m., New York City Time, on the next business day after the previously scheduled expiration date. If we amend the Offer

18

in a manner we determine to constitute a material change, we will promptly disclose the amendment as required by law and, depending on the significance of the amendment and the manner of disclosure to the registered holders, we will extend the Offer as required by law if the Offer would otherwise expire during that period.

Without limiting the manner in which we may choose to make public announcements of any delay in acceptance, extension termination or amendment of the Offer, we will have no obligation to publish, advertise or otherwise communicate any public announcement, other than by making a timely release to an appropriate news agency.

If we make a material change in the terms of the Offer or the information concerning the Offer, or if we waive a material condition of the Offer, we will extend the Offer to the extent required under the Exchange Act. If, prior to the expiration date, we increase or decrease the percentage of Series G ADSs or Series H ADSs being sought or increase or decrease the consideration, or change the type of consideration, offered to holders of Series G ADSs or Series H ADSs, such modification will be applicable to all holders of Series G ADSs or Series H ADSs whose Series G ADSs or Series H ADSs are accepted pursuant to the Offer and, if, at the time notice of any such modification is first published, sent or given to holders of Series G ADSs or Series H ADSs, the Offer is scheduled to expire at any time earlier than the tenth business day from and including the date that such notice is first so published, sent or given, the Offer will be extended until the expiration of such ten business day period. For purposes of the Offer to Purchase, a “business day” means any day other than a Saturday, Sunday or a federal holiday and consists of the time period from 12:01 a.m. through midnight (the end of the day), New York City Time.

Tender of Series G ADSs or Series H ADSs; Acceptance of Series G ADSs or Series H ADSs

Upon the terms and subject to the conditions of the Offer (including, if the Offer is extended or amended, the terms and conditions of any such extension or amendment), we will acquire, promptly after the expiration date, by accepting, Series G ADSs or Series H ADSs validly tendered and not properly withdrawn promptly after the expiration date. The settlement date is expected to be as soon as practicable after the expiration date. In addition, subject to the applicable rules of the SEC, we expressly reserve the right to delay acceptance of, or the acquisition of, any Series G ADSs or Series H ADSs in order to comply with any applicable law. The reservation of this right to delay the acceptance or acquisition of, or payment for, the Series G ADSs or Series H ADSs is subject to the provisions of Rule 14e-1(c) under the Exchange Act, which requires us to pay the consideration offered or to return the Series G ADSs or Series H ADSs deposited by, or on behalf of, holders, promptly after the termination or withdrawal of the Offer.

For purposes of the Offer, we will be deemed to have accepted (and thereby acquired) Series G ADSs and Series H ADSs validly tendered, not properly withdrawn, and subject to priority of purchase and proration if necessary, if and when we notify the Tender Agent of our acceptance of the tenders of Series G ADSs or Series H ADSs pursuant to the Offer. Upon the terms and subject to the conditions of the Offer, we will deliver cash in payment for Series G ADSs or Series H ADSs to the Tender Agent, which will act as agent for tendering holders for the purpose of receiving the cash from us and transmitting such cash through a book-entry transfer or otherwise to such tendering holders whose Series G ADSs or Series H ADSs have been accepted. Cash paid to tendering holders of Series G ADSs and Series H ADSs that hold through participants in DTC will be paid to DTC and allocated by DTC and DTC participants to those holders’ securities accounts.

Under no circumstances will we pay interest on the consideration payable for Series G ADSs or Series H ADSs, regardless of any delay in making such delivery or extension of the expiration date.

If certain events occur, we may not be obligated to acquire Series G ADSs or Series H ADSs pursuant to the Offer to Purchase. See “The Offer to Purchase—Conditions of the Offer to Purchase.”

In all cases, delivery to a tendering holder of the consideration for Series G ADSs and/or Series H ADSs accepted pursuant to the Offer will be made only after timely receipt by the Tender Agent of the confirmation of

19

a book-entry transfer of the Series G ADSs and/or Series H ADSs into the designated account at DTC (the book-entry transfer facility) (a “Book-Entry Confirmation”) pursuant to the procedures set forth in “The Offer—Procedure for Tendering.”

If we do not accept any tendered Series G ADSs or Series H ADSs pursuant to the terms and conditions of the Offer for any reason, those Series G ADSs or Series H ADSs will be credited back to the appropriate account promptly following expiration or termination of the Offer to Purchase.

All Series G ADSs and Series H ADSs that are validly tendered and accepted by us in the Offer will, upon our instruction, be surrendered by the Tender Agent to us and the Preferred Shares underlying those Series G ADSs or Series H ADSs will be delivered by the Tender Agent’s custodian to us for cancellation.

Priority of Purchase; Proration

The Offer is being made exclusively to existing holders of Series G ADSs and Series H ADSs. If all conditions to the Offer are satisfied or waived, we will acquire such number of Series G ADSs and Series H ADSs, on a pro rata basis from all such tendering holders until the aggregate purchase of all such Series G ADSs and Series H ADSs is equal to $20,000,000; provided, however, if all, but not less than all, of the 534,905 outstanding Series G ADSs are properly tendered and not withdrawn, we will first acquire all of such Series G ADSs at the Series G ADS Purchase Price and then acquire such number of Series H ADSs at the Series H ADS Purchase Price, on a pro rata basis from such tendering holders, until the aggregate purchase of all such Series G ADSs and Series H ADSs is equal to $20,000,000. No fractional Series G ADSs or Series H ADSs will be purchased.

For example, if all, but not less than all, of the 534,905 outstanding Series G ADSs are properly tendered and not withdrawn, we will prioritize the purchase of all of such Series G ADSs at the Series G ADS Purchase Price, which would reflect an aggregate purchase price of $8,414,055.65 for the Series G ADSs. As a result, the remaining $11,585,944.35 would be used to repurchase 758,242 Series H ADSs. If more than 758,242 Series H ADSs are properly tendered and not withdrawn, in this instance, we will then repurchase an aggregate of 758,242 Series H ADSs, on a pro rata basis from such tendering holders of Series H ADSs based on the ratio of the number of Series H ADSs properly tendered and not withdrawn by each such holder to the total number of Series H ADSs properly tendered and not withdrawn by all holders of all Series H ADSs.

However, if not all of the 534,905 of the Series G ADSs are properly tendered and not withdrawn, we will not prioritize the purchase of Series G ADSs. In such case, we would purchase Series G ADSs at the Series G Purchase Price and Series H ADSs at the Series H ADS Purchase Price on a pro rata basis from all such tendering holders based on the ratio of the number of Series G ADSs and Series H ADSs, taken together, to the total number of Series G ADSs and Series H ADSs, taken together, properly tendered and not withdrawn by all holders.

Therefore, as a result of any required proration, we may not purchase all of the Series G ADSs (unless all of the Series G ADSs are properly tendered and not withdrawn) and/or Series H ADSs that you properly tender.

If proration of Series G ADSs and/or Series H ADSs is required, we will determine the preliminary proration factor promptly following the expiration date. Subject to the provisions governing priority of purchases described above, proration for each stockholder tendering Series G ADSs and Series H ADSs will be based on the ratio of the number of Series G ADSs and Series H ADSs properly tendered and not properly withdrawn by the holder to the total number of Series G ADSs and Series H ADSs, properly tendered and not properly withdrawn by all holders. The Tender Agent will not accept any fractional ADSs to be tendered. Because of the difficulty in determining the number of Series G ADSs and Series H ADSs properly tendered and not properly withdrawn, we do not expect that we will be able to announce the final proration factor or commence payment for any Series G ADSs and Series H ADSs purchased pursuant to the Offer until approximately four business

20

days after the expiration date. The preliminary results of any proration will be announced by press release promptly after the expiration date. After the expiration date, holders may obtain preliminary proration information from the Information Agent and also may be able to obtain the information from their brokers. We currently anticipate the Offer to Purchase settlement date will occur on or around October 18, 2022, although the date is subject to change as described below.

Procedure for Tendering

In order for a holder that holds Series G ADSs or Series H ADSs in a securities account with a broker or other securities intermediary to validly tender Series G ADSs or Series H ADSs pursuant to the Offer to Purchase, the Series G ADSs and Series H ADSs must be tendered pursuant to the procedure for book-entry transfer described below and a Book-Entry Confirmation must be received by the Tender Agent prior to the expiration date. The Tender Agent will designate accounts with respect to the Series G ADSs and Series H ADSs at DTC, the book-entry transfer facility, for purposes of the Offer to Purchase within two business days after the date of this Offer to Purchase. The holder should instruct its broker or other securities intermediary to make the appropriate election on its behalf when they tender Series G ADSs or Series H ADSs through DTC. The holder may change its election by transmitting, or instructing its broker, dealer or other nominee to transmit, revised election information through DTC. Any securities intermediary that is a participant in the system of DTC may make a book-entry delivery of Series G ADSs or Series H ADSs by causing DTC to transfer those Series G ADSs or Series H ADSs into a designated account at DTC in accordance with DTC’s procedures for transfer. The securities intermediary must also send the Tender Agent an Agent’s Message, which is a message transmitted to the Tender Agent by the tendering DTC participant confirming that the participant has received a copy of the Offer to Purchase and that the Company may enforce the terms of the Offer to Purchase against the participant.

Fees. If you tender your Series G ADSs or Series H ADSs, you will not be obligated to pay any charges or expenses of the Tender Agent or any brokerage commissions. If you own your Series G ADSs or Series H ADSs through a broker or other securities intermediary, and your broker or other securities intermediary tenders the Series G ADSs or Series H ADSs on your behalf, such institution may charge you a fee for doing so. You should consult your broker or other securities intermediary to determine whether any charges will apply.

Transfer Taxes. We will pay any transfer taxes imposed by the United States or the Republic of Marshall Islands or any jurisdiction therein with respect to the tender of Series G ADSs or Series H ADSs pursuant to the Offer to Purchase (for the avoidance of doubt, transfer taxes do not include income or back-up withholding taxes). If a transfer tax is imposed for any reason other than the tender of Series G ADSs or Series H ADSs pursuant to the Offer to Purchase, or by any jurisdiction outside the United States or the Republic of Marshall Islands, then the amount of such transfer tax (whether imposed on the registered holder or any other person) will be payable by the tendering holders.

No Guaranteed Delivery. There are no guaranteed delivery provisions provided for by the Company in connection with the Offer under the terms of this Offer to Purchase or any other related documents. Holders must tender their Series G ADSs or Series H ADSs in accordance with the procedures set forth above so that all required steps are completed prior to the expiration date.

Effects of Tenders

By tendering your Series G ADSs or Series H ADSs as set forth above, you irrevocably appoint the Tender Agent and the Company and their designees as your attorneys-in-fact and proxies, each with full power of substitution, to the full extent of your rights with respect to your Series G ADSs and/or Series H ADSs tendered and accepted by us, including to (i) transfer the tendered Series G ADSs and/or Series H ADSs to, or to the order of, the Company, and (ii) surrender the tendered Series G ADSs and Series H ADSs and instruct the Tender Agent to deliver the underlying Preferred Shares to, or to the order of, the Company. Such appointment will be

21

automatically revoked if we do not accept all of the Series G ADSs or Series H ADSs that you have tendered. All such powers and proxies shall be considered coupled with an interest in the tendered Series G ADSs or Series H ADSs and therefore shall not be revocable; provided that the Series G ADSs or Series H ADSs tendered pursuant to the Offer to Purchase may be withdrawn at any time on or prior to the expiration date, as it may be extended by us. Upon the effectiveness of such appointment, all prior proxies given by you will be revoked, and no subsequent proxies may be given (and, if given, will not be deemed effective) unless the tendered Preferred Shares are validly withdrawn.

We will determine all questions as to the validity, form, eligibility (including time of receipt) and acceptance of any tender of Series G ADSs and/or Series H ADSs in the Offer to Purchase, and our determination shall be final and binding, subject to a holder challenging our determination in a court of competent jurisdiction and such court issuing a judgment to the contrary. We reserve the right to reject any and all tenders of Series G ADSs and/or Series H ADSs in the Offer to Purchase determined by us not to be in proper form or the acceptance or acquisition of which may, in our opinion, be unlawful. No alternative, conditional or contingent tenders will be accepted and no fractional Series G ADSs or Series H ADSs will be purchased.

Subject to the applicable rules and regulations of the SEC, we also reserve the right to waive, prior to the expiration date, in our sole discretion, any of the conditions to the Offer to Purchase, including the absolute right to waive any defect or irregularity in the tender of any Series G ADSs or Series H ADSs in the Offer to Purchase. No tender of Series G ADSs or Series H ADSs in the Offer to Purchase will be deemed to have been made until all defects and irregularities in the tender of such Series G ADSs or Series H ADSs in the Offer to Purchase have been cured or waived. Neither we, the Tender Agent, the Information Agent nor any other person will be under any duty to give notification of any defects or irregularities in the tender of any Series G ADSs or Series H ADSs in the Offer to Purchase or will incur any liability for failure to give any such notification. Our interpretation of the terms and conditions of the Offer to Purchase will be final and binding, subject to a challenge to our determination in a court of competent jurisdiction and such court issuing a judgment to the contrary.

Rule 14e-4 “Net Long Position” Requirement

It is a violation of Rule 14e-4 (promulgated under the Exchange Act) for a person, directly or indirectly, to tender securities in a partial tender offer for their own account unless the person so tendering their securities (a) has a net long position equal to or greater than the aggregate principal amount of the securities being tendered and (b) will cause such securities to be delivered in accordance with the terms of the tender offer. Rule 14e-4 provides a similar restriction applicable to the tender or guarantee of a tender on behalf of another person.

A tender of Series G ADSs or Series H ADSs in the Offer to Purchase under any of the procedures described above will constitute the tendering holder’s representation and warranty that (a) such holder has a net long position in the Series G ADSs or Series H ADSs being tendered pursuant to the Offer to Purchase within the meaning of Rule 14e-4 under the Exchange Act and (b) the tender of such Series G ADSs or Series H ADSs complies with Rule 14e-4.

The tender of Series G ADSs or Series H ADSs, pursuant to any of the procedures described above, will constitute a binding agreement between you and us upon the terms and subject to the conditions of the Offer.

Withdrawal of Tenders

You may validly withdraw Series G ADSs or Series H ADSs that you tender at any time prior to the expiration date of the Offer to Purchase, which is midnight (the end of the day), New York City Time, on October 12, 2022, unless we extend it. Any Series G ADSs or Series H ADSs not accepted will be credited back to the appropriate account promptly following the expiration or termination of the Offer to Purchase. In addition, you may withdraw any tendered Series G ADSs or Series H ADSs that are not accepted by us within 40 business days from the commencement of this Offer.

22

For a withdrawal to be effective, you must deliver a written notice of withdrawal to the Tender Agent at the appropriate address specified on the back cover of this Offer to Purchase prior to the expiration date. Any notice of withdrawal must identify the beneficial owner of the ADSs to be withdrawn, including the name of the beneficial owner of the Series G ADSs or Series H ADSs, the name of the person who tendered the Series G ADSs or Series H ADSs, if different, and the number of Series G ADSs or Series H ADSs to be withdrawn. Your notice of withdrawal must comply with the requirements set forth in this Offer to Purchase. If you tendered Series G ADSs or Series H ADSs pursuant to the procedures for a book-entry transfer, a withdrawal of Series G ADSs or Series H ADSs will only be effective if you comply with the appropriate DTC procedures prior to the expiration date of the Offer to Purchase.

If we extend the Offer to Purchase, are delayed in our acceptance of the Series G ADSs or Series H ADSs or are unable to accept Series G ADSs or Series H ADSs pursuant to the Offer to Purchase for any reason, then, without prejudice to our rights under the Offer to Purchase, the Tender Agent may retain tendered Series G ADSs or Series H ADSs, and those Series G ADSs or Series H ADSs may not be withdrawn except as otherwise provided in this Offer to Purchase subject to provisions under the Exchange Act that provide that an issuer making a tender offer shall either pay the consideration offered or return tendered securities promptly after the termination or withdrawal of the tender offer.

All questions as to the validity, form and eligibility, including time or receipt, of notices of withdrawal will be determined by us. Our determination will be final and binding on all parties, subject to a holder challenging our determination in a court of competent jurisdiction and such court issuing a judgment to the contrary. Any Series G ADSs and/or Series H ADSs withdrawn will be deemed not to have been validly tendered for purposes of the Offer to Purchase, and no consideration will be given, unless the Series G ADSs and/or Series H ADSs so withdrawn are validly re-tendered and not properly withdrawn. Properly withdrawn Series G ADSs and/or Series H ADSs may be re-tendered by following the procedures described above under “The Offer to Purchase—Procedure for Tendering” at any time prior to the expiration date of the Offer to Purchase.

None of us, the Tender Agent, the Information Agent or any other person will be under any duty to give notification of any defects or irregularities in any notice of withdrawal or will incur any liability for failure to give any such notification. Any Series G ADSs or Series H ADSs properly withdrawn will be deemed to not have been validly tendered for purposes of the Offer to Purchase.

Source and Amount of Funds

The Offer to Purchase is not conditioned upon our receipt of financing. We intend to fund all cash payments to the holders of Series G ADSs or Series H ADSs pursuant to the Offer with cash on hand.

Liquidity; Listing

The Common Stock, Series G ADSs and Series H ADSs are all currently listed and traded on the NYSE.

Following the completion of the Offer to Purchase, the number of Series G ADSs or Series H ADSs that are publicly traded may be reduced. Therefore, holders who choose not to tender their Series G ADSs or Series H ADSs will own a greater percentage interest in our outstanding Series G ADSs or Series H ADSs. This may reduce the volume of trading and make it more difficult to buy or sell significant amounts of Series G ADSs or Series H ADSs without affecting the market price. See “Risks Associated with the Offer.”

No Appraisal Rights

Holders of the Series G ADSs and holders of Series H ADSs do not have any appraisal or dissenters’ rights under applicable law in connection with the Offer.

23

Certain Legal and Regulatory Matters

Except as set forth in this Offer to Purchase, we are not aware of any material filing, approval or other action by or with any governmental authority or administrative or regulatory agency that would be required for our acquisition or ownership of Preferred Shares underlying Series G ADSs or Series H ADSs. We intend to make all required filings under the Exchange Act.

Subsequent Repurchases of Series G ADSs or Series H ADSs

Whether or not the Offer to Purchase is consummated, subject to applicable contractual restrictions, the terms of our Articles of Incorporation and applicable law, we or our affiliates may from time to time acquire Series G ADSs or Series H ADSs, other than pursuant to the Offer to Purchase, through open market purchases, privately negotiated transactions, exercise of optional redemption rights, offers to purchase, upon such terms and at such prices as we may determine, which may be more or less than the amount to be paid pursuant to the Offer to Purchase and could be paid in cash or other consideration not provided for in this Offer to Purchase. However, we have no current plan or commitment to do so. Until the expiration of at least ten business days after the date of termination of the Offer to Purchase, neither we nor any of our affiliates will make any purchases of Series G ADSs or Series H ADSs otherwise than pursuant to the Offer to Purchase. If required by Rule 13e-3 under the Exchange Act, any subsequent repurchases will be made in accordance with Rule 13e-3 and any other applicable provisions of the Exchange Act.

Tender Agent

We have retained Citibank, N.A. to act as the Tender Agent for the Offer. We will pay the Tender Agent reasonable and customary compensation for its services in connection with the Offer and reimburse it for its reasonable out-of-pocket expenses. On March 29, 2021, we entered into an amended and restated deposit agreement with Citibank, N.A., whereby Citibank, N.A. succeeded The Bank of New York Mellon as Tender Agent for the Series G ADSs and Series H ADSs. For more information regarding the Tender Agent and the amended and restated deposit agreements, please see our Annual Report on Form 20-F for the year ended December 31, 2021, filed with the SEC on April 14, 2022, and the form of amended and restated deposit agreements filed as Exhibit 2.9 and Exhibit 2.13 thereto.

Information Agent

Georgeson LLC is serving as Information Agent in connection with the Offer to Purchase. The Information Agent will assist with the mailing of this Offer to Purchase and related materials to holders of Series G ADSs and Series H ADSs, respond to inquiries of and provide information to holders of Series G ADSs and Series H ADSs in connection with the Offer to Purchase, and provide other similar advisory services as we may request from time to time. Questions regarding the terms of the Offer to Purchase, and requests for assistance or for additional copies of this Offer to Purchase and any other required documents, may be directed to the Information Agent at the address and telephone numbers set forth on the back cover of this Offer to Purchase.

Expenses

We expect to incur reasonable and customary fees and expenses of approximately $250,000 in connection with the Offer. We also will pay brokers and other securities intermediaries the reasonable out-of-pocket expenses incurred by them in forwarding copies of this Offer to Purchase and related documents to the beneficial owners of Series G ADSs or Series H ADSs and in handling or forwarding tenders of Series G ADSs or Series H ADSs by their customers.

In connection with the Offer to Purchase, our officers, directors and employees may solicit tenders of Series G ADSs or Series H ADSs by use of the mails, personally or by telephone, facsimile, telegram, electronic communication or other similar methods.

24

No brokerage commissions will be payable by tendering holders of Series G ADSs or Series H ADSs to us, the Information Agent or the Tender Agent. The Company will pay any fees due to the Tender Agent for the cancellation of the tendered Series G ADSs and Series H ADSs. Holders who tender their Series G ADSs or Series H ADSs through a broker or other securities intermediary should contact such institution as to whether it charges any service fees.

Additional Information

Pursuant to Exchange Act Rule 13e-4, we have filed with the SEC a Tender Offer Statement on Schedule TO (the “Schedule TO”), which contains additional information with respect to the Offer to Purchase. We will file an amendment to the Schedule TO in order to report any material changes in the terms of the Offer to Purchase and to report the final results of the Offer to Purchase as required by Exchange Act Rule 13e-4(c)(3) and 13e-4(c)(4), respectively. The Schedule TO, including the exhibits and any amendments thereto, may be examined, and copies may be obtained, at the same places and in the same manner as is set forth under “Where You Can Find More Information.”

25

SHARE OWNERSHIP OF DIRECTORS AND EXECUTIVE OFFICERS

The following table sets forth certain information regarding beneficial ownership, as of September 13, 2022, of our Common Stock by each of our executive officers and directors. To the knowledge of the Company, none of the Company’s executive officers, directors or affiliates own any Preferred Shares, Series G ADSs or Series H ADSs. The information is not necessarily indicative of beneficial ownership for any other purposes. Under SEC rules, a person or entity beneficially owns any shares that the person or entity had the right to acquire within 60 days after September 13, 2022 through the exercise of any option or other right. The percentage disclosed under “Percentage of Common Stock Owned” is based on all outstanding Common Stock (22,824,328 shares, excluding 2,414,263 shares of Common Stock held as of September 7, 2022, by Navios Corporation, a wholly owned subsidiary of the Company, that are considered treasury shares). Unless otherwise indicated, each person or entity has sole voting and investment power (or shares such powers with his or her spouse) with respect to the shares set forth in the following table. Information for certain holders is based on information delivered to us.

26

Unless otherwise indicated, all shares are owned directly, and the indicated person has sole voting and investment power. Unless otherwise indicated in the footnotes to the table above, the business address of the stockholders listed above is c/o Navios Maritime Holdings Inc., Strathvale House, 90 N Church Street, P.O. Box 309, Grand Cayman, KY1-1104 Cayman Islands, and its telephone number +1 345 232 3067.

Other than as described above for increases in the amount outstanding of the convertible debentures, there have been no purchase or sale transactions in the Common Stock by the Company or its executive officers and directors in the 60 days preceding the date of this Offer to Purchase.

27

MARKET PRICE AND DIVIDEND INFORMATION

Market Price of and Dividends on the Series G ADSs and Series G Preferred

Our Series G ADSs are listed for trading on the NYSE under the symbol “NM-PG.” As of September 13, 2022, there were 534,905 Series G ADSs outstanding.

The following table sets forth, for the periods indicated, the high and low closing prices for our Series G ADSs, as reported on the NYSE, for the periods indicated. The last reported sale price of our Series G ADSs on the NYSE on September 13, 2022 was $14.30 per Series G ADS.

In February 2016, we announced the suspension of payment of quarterly dividends on the Series G Preferred and no dividends due have been paid on the Series G Preferred since that time. We currently have no plans to pay dividends on the Series G Preferred.

If the Offer to Purchase is successfully completed, the extent of the public market for our traded Series G ADSs and the availability of such quotations would depend upon the number of holders and/or the aggregate market value of our traded Series G ADSs remaining at such time, the interest in maintaining a market in our traded Series G ADSs on the part of securities firms and other factors.

Market Price of and Dividends on the Series H ADSs and Series H Preferred

Our Series H Preferred are listed for trading on the NYSE under the symbol “NM-PH.” As of September 13, 2022, there were 1,768,102 Series H ADSs outstanding.

28

The following table sets forth, for the periods indicated, the high and low closing prices for our Series H ADSs, as reported on the NYSE, for the periods indicated. The last reported sale price of our Series H ADSs on the NYSE on September 13, 2022 was $13.89 per Series H ADS.

In February 2016, we announced the suspension of payment of quarterly dividends on the Series H Preferred and no dividends due have been paid on the Series H Preferred since that time. We currently have no plans to pay dividends on the Series H Preferred.

If the Offer to Purchase is successfully completed, the extent of the public market for our traded Series H ADSs and the availability of such quotations would depend upon the number of holders and/or the aggregate market value of our traded Series H ADSs remaining at such time, the interest in maintaining a market in our traded Series H ADSs on the part of securities firms and other factors.

29

MATERIAL U.S. FEDERAL INCOME TAX CONSIDERATIONS

The following summary describes material U.S. federal income tax consequences of the Offer to Purchase. This summary does not discuss all of the aspects of U.S. federal income taxation that may be relevant to a beneficial owner in light of its particular investment or other circumstances. This summary only applies to a beneficial owner of Series G ADSs or Series H ADSs that holds the Series G ADSs or Series H ADSs as a capital asset (generally, investment property). This summary does not address U.S. federal income tax rules that may be applicable to certain categories of beneficial owners of Series G ADSs or Series H ADSs, such as:

This summary also does not address U.S. federal income tax rules that may be applicable to U.S. holders (as defined below) that use an accrual method of accounting for U.S. federal income tax purposes, that generally are required to include certain amounts in income no later than the time such amounts are reflected on certain applicable financial statements. The application of this rule may require the accrual of income earlier than would be the case under the general U.S. federal income tax rules described below. U.S. holders that use an accrual method of accounting for U.S. federal income tax purposes should consult with their tax advisors regarding the potential applicability of this rule to their particular situation.

In addition, this summary only addresses U.S. federal income tax consequences, and does not address other U.S. federal tax consequences, including, for example, estate or gift tax consequences or the Medicare tax on certain investment income. This summary also does not address any U.S. state or local or non-U.S. income or other tax consequences.

30

If an entity or arrangement classified as a partnership for U.S. federal income tax purposes holds Series G ADSs or Series H ADSs, the U.S. federal income tax treatment of a partner in the partnership generally will depend upon the status of the partner, the activities of the partnership and certain determinations made at the partner level. Entities or arrangements classified as partnerships for U.S. federal income tax purposes, and partners in such partnerships, should consult their own tax advisors regarding the U.S. federal income tax consequences of the Offer to Purchase.

This summary is based on U.S. federal income tax law, including the Internal Revenue Code of 1986, as amended (the “Code”), U.S. Treasury regulations, administrative rulings and judicial authority, all as in effect or in existence as of the date of this Offer to Purchase . Subsequent developments in U.S. federal income tax law, including changes in law or differing interpretations, which may be applied retroactively, could have a material effect on the U.S. federal income tax consequences of the Offer to Purchase as set forth in this summary. We cannot assure you that the Internal Revenue Service (the “IRS”), will not challenge one or more of the tax consequences described in this summary, and we have not obtained, nor do we intend to obtain, any ruling from the IRS or opinion of counsel with respect to the tax consequences of the Offer to Purchase. Each beneficial owner of Series G ADSs or Series H ADSs should consult its own tax advisor regarding the particular U.S. federal, state and local and non-U.S. income and other tax consequences of the Offer to Purchase.

U.S. Tax Treatment of the Series G ADSs or Series H ADSs

A beneficial owner of the Series G ADSs or Series H ADSs is generally treated, for U.S. federal income tax purposes, as the owner of the applicable underlying Preferred Shares represented by such Series G ADSs or Series H ADSs. References in this summary to Series G ADSs and Series H ADSs should be deemed to also include the applicable underlying Preferred Shares represented by such Series G ADSs or Series H ADSs.

U.S. Holders

The following discussion applies to you only if you are a “U.S. holder.” A U.S. holder is a beneficial owner of Series G ADSs or Series H ADSs that is, for U.S. federal income tax purposes:

Receipt of Cash in the Offer to Purchase. The exchange of your Series G ADSs or Series H ADSs for cash pursuant to the Offer to Purchase will be a taxable transaction for U.S. federal income tax purposes. The U.S. federal income tax character of your receipt of cash in exchange for your Series G ADSs or Series H ADSs in the Offer to Purchase will depend upon whether the “dividend non-equivalence tests” described below are satisfied. If none of the “dividend non-equivalence tests” are satisfied, the cash that you receive generally will be treated as dividend income for U.S. federal income tax purposes. In such case, your tax basis in the Series G ADSs or Series H ADSs that you tender will be added to the tax basis of any Series G ADSs or Series H ADSs that you retain (or any Common Stock that you own, if you tender all of your Series G ADSs or Series H ADSs).

31

Conversely, if any of the “dividend non-equivalence tests” described below are satisfied, you generally will recognize capital gain or loss for U.S. federal income tax purposes in an amount equal to the difference, if any, between the amount of cash that you receive and your tax basis in the ADSs that you tender.

Dividend Non-Equivalence Tests. If any of the “dividend non-equivalence tests” described below are satisfied, you generally will be treated as recognizing capital gain or loss for U.S. federal income tax purposes as described below under “Amounts Treated as Capital Gain or Loss”. If none of the “dividend non-equivalence tests” described below are satisfied, you generally will be treated as recognizing dividend income for U.S. federal income tax purposes as described below under “Amounts Treated as Dividend Income.”

The “dividend non-equivalence tests” are as follows:

In determining whether any of the “dividend non-equivalence tests” is satisfied, you must take into account not only shares of our stock that you actually own, but also shares of our stock that you constructively own, including shares of our stock actually owned, and in some cases constructively owned, by certain related individuals and certain entities in which you have an interest, or that have an interest in you.

Contemporaneous dispositions or acquisitions of shares by you (or persons or entities related to you) may be deemed to be part of a single integrated transaction which will be taken into account in determining whether any of the “dividend non-equivalence tests” have been satisfied with respect to shares of our Series G ADSs or Series H ADSs exchanged pursuant to the Offer to Purchase. For example, if you sell shares of our Series G ADSs or Series H ADSs to persons other than us at or about the time you participate in the Offer to Purchase, and these transactions are part of an overall plan to reduce or terminate your proportionate interest in our stock, then the sales to persons other than us may, for U.S. federal income tax purposes, be integrated with your exchange of shares of our Series G ADSs or Series H ADSs pursuant to the Offer to Purchase and, if integrated, should be taken into account in determining whether you satisfy any of the “dividend non-equivalence tests” described above.

We cannot predict whether any particular U.S. holder will be subject to sale or exchange treatment giving rise to capital gain or loss on the one hand, or distribution treatment giving rise to dividend income on the other hand. If you are contemplating participating in the exchange offer, we urge you to consult your tax advisors regarding the “dividend non-equivalence tests” described above, including the effect of the attribution rules and

32

the possibility that a substantially contemporaneous sale of Series G ADSs or Series H ADSs to persons other than us may assist in satisfying one or more of the “dividend non-equivalence tests.”

Amounts Treated as Capital Gain or Loss. If any of the “dividend non-equivalence tests” described above are satisfied, you generally will be treated as recognizing capital gain or loss for U.S. federal income tax purposes. Your capital gain or loss would be an amount equal to the difference between the amount of cash that you received in the Offer to Purchase and your adjusted tax basis in the Series G ADSs or Series H ADSs that you sell. Such capital gain or loss generally will be treated as long-term capital gain or loss if your holding period for the Series G ADSs or Series H ADSs is greater than one year at the time of the exchange. Your ability to deduct capital losses against ordinary income is subject to limitations. Capital gain or loss that you recognize generally will be treated as a U.S.-source capital gain or loss for U.S. foreign tax credit purposes.

Amounts Treated as Dividend Income. If none of the “dividend non-equivalence tests” described above are satisfied, you generally will be treated as recognizing dividend income for U.S. federal income tax purposes. Your dividend income would equal the amount of cash that you receive in the Offer to Purchase. In such case, your tax basis in the Series G ADSs or Series H ADSs that you sell will be added to the tax basis of any Series G ADSs or Series H ADSs that you retain (or any Common Stock that you own if you sell all of your Series G ADSs or Series H ADSs). Such dividend income generally will be taxable to you as either ordinary dividend income or “qualified dividend income” as described below (and without regard to the extent of our earnings and profits, since we do not maintain calculations of earnings and profits under U.S. federal income tax principles). Because we are not a U.S. corporation, if you are a corporation (or other entity taxable as a corporation for U.S. federal income tax purposes), you will not be entitled to claim a dividends-received deduction with respect to any dividend income that you receive from us. Dividend income that you recognize generally will be treated as “passive category income” for U.S. foreign tax credit purposes.

If you are an individual, trust or estate, dividend income that you are treated as receiving from us pursuant to the Offer to Purchase generally should be treated as “qualified dividend income,” provided that: (1) the Series G ADSs or Series H ADSs are readily tradable on an established securities market in the United States (such as the New York Stock Exchange), at the time of the exchange; (2) we are not a “passive foreign investment company” for the taxable year during which you are treated as receiving the dividend income or the immediately preceding taxable year (see the discussion under “E. Taxation—Material U.S. Federal Income Tax Considerations—Taxation of U.S. Holders of our Common Stock—Passive Foreign Investment Company Status” in our Annual Report on Form 20-F for the year ended December 31, 2021, filed with the SEC on April 14, 2022, incorporated herein by reference); (3) you have owned the Series G ADSs or Series H ADSs for more than 60 days in the 121-day period beginning 60 days before the date on which the Series G ADSs or Series H ADSs become ex-dividend (and have not entered into certain risk limiting transactions with respect to such Series G ADSs or Series H ADSs); (4) you are not under an obligation to make related payments with respect to positions in substantially similar or related property; and (5) you do not treat the dividends as “investment income” for purposes of the investment interest deduction. Qualified dividend income is taxed at preferential rates applicable to long-term capital gain, depending on the income level of the taxpayer. Dividends you receive from us that are not eligible for the preferential rates will be taxed at the ordinary income rates.

Special rules may apply to any dividend income you are treated as receiving from us pursuant to the Offer to Purchase that is treated as an “extraordinary dividend.” Generally, an extraordinary dividend is a dividend with respect to a share of stock in an amount that is equal to or in excess of 10% (or 5% for preferred stock) of your tax basis (or fair market value in certain circumstances) in such share of stock. In addition, extraordinary dividends include dividends received within a one-year period that, in the aggregate, equal or exceed 20% of your tax basis (or fair market value in certain circumstances). If you are treated as receiving an extraordinary dividend that is treated as “qualified dividend income” on any share of our stock and you are an individual, estate or trust, then any loss you derive from a subsequent sale or exchange of such share of our stock will be treated as long-term capital loss to the extent of such dividend.

33

Non-U.S. Holders

The following discussion applies to you only if you are a “non-U.S. holder.” A non-U.S. holder is a beneficial owner of Series G ADSs or Series H ADSs that is neither a U.S. holder (as defined above) nor an entity or arrangement classified as a partnership for U.S. federal income tax purposes.

If you tender Series G ADSs or Series H ADSs in the Offer to Purchase, the exchange generally will be treated in the same manner as if you were a United States person, as described above. However:

Any income or gain that is effectively connected with your conduct of a trade or business in the United States (or so treated) generally will be subject to U.S. federal income tax, net of certain deductions, at regular U.S. federal income tax rates. If you are a corporation, your earnings and profits that are attributable to the effectively connected income (subject to certain adjustments) may be subject to an additional U.S. branch profits tax at a rate of 30% (or such lower rate as may be specified by an applicable income tax treaty).

Any gain described in clause (B) of the second bullet point above (net of certain U.S.-source losses) will be taxed at a flat rate of 30% (or such lower rate as may be specified by an applicable income tax treaty) even though the non-U.S. holder is not considered a resident of the United States.

To obtain a reduced rate of withholding under an income tax treaty, a non-U.S. holder must provide a properly executed IRS Form W-8BEN or W-8BEN-E certifying, under penalties of perjury, that the non-U.S. holder is a non-U.S. person and the income or gain is subject to a reduced rate of withholding under an applicable income tax treaty. Non-U.S. holders are urged to consult their tax advisors regarding their entitlement to, and the procedure for obtaining, benefits under an applicable income tax treaty.

Information Reporting and Backup Withholding

In general, if you are a non-corporate U.S. holder and you tender Series G ADSs or Series H ADSs in the Offer to Purchase, any cash and/or stock paid to you pursuant to the Offer to Purchase may be subject to information reporting requirements. These payments to a non-corporate U.S. holder may also be subject to backup withholding tax if the non-corporate U.S. holder: (i) fails to provide an accurate taxpayer identification number; (ii) is notified by the IRS that it has become subject to backup withholding due to a prior failure to report all interest or distributions required to be shown on its federal income tax returns; or (iii) fails to comply with applicable certification requirements.

34

If you are a non-U.S. holder, you may be required to establish your exemption from information reporting and backup withholding by certifying your non-U.S. status on IRS Form W-8BEN, W-8BEN-E, W-8ECI or W-8IMY, as applicable.

Backup withholding tax is not an additional tax. Rather, you generally may obtain a refund of any amounts withheld under backup withholding rules that exceed your income tax liability by accurately completing and timely filing a refund claim with the IRS.

Tax Return Disclosure Requirements

Individual U.S. holders (and to the extent specified in applicable Treasury regulations, certain individual Non-U.S. holders and certain U.S. holders that are entities) that hold certain specified foreign assets with values in excess of certain dollar thresholds are required to report such assets on IRS Form 8938 with their U.S. federal income tax return, subject to certain exceptions (including an exception for foreign assets held in accounts maintained by U.S. financial institutions). Stock in a non-U.S. corporation, including our common stock and preferred stock, is a specified foreign asset for this purpose, unless such stock is held in an account maintained with a U.S. financial institution. In the event that an individual U.S. holder (and to the extent specified in applicable Treasury Regulations, an individual non-U.S. holder or a U.S. entity) that is required to file IRS Form 8938 does not file such form, a substantial penalty may apply and, in addition, the statute of limitations on the assessment and collection of U.S. federal income taxes of such person for the related tax year may not close until three years after the date that the required information is filed. U.S. holders (including U.S. entities) and non-U.S. holders should consult their own tax advisors regarding their reporting obligations with respect to specified foreign assets.

35

REPUBLIC OF MARSHALL ISLANDS TAX CONSIDERATIONS

The following discussion is based upon the opinion of Reeder & Simpson P.C., our counsel as to matters of the laws of the Republic of the Marshall Islands, and the current laws of the Republic of the Marshall Islands applicable to persons who do not reside in, maintain offices in or engage in business in the Republic of the Marshall Islands.

Because we and our subsidiaries do not and do not expect to conduct business or operations in the Republic of the Marshall Islands, and because all documentation related to this Offer to Purchase will be executed outside of the Republic of the Marshall Islands, under current Republic of Marshall Islands law you will not be subject to Republic of Marshall Islands taxation or withholding on any consideration you receive as a shareholder. In addition, you will not be subject to Republic of Marshall Islands stamp, capital gains or other taxes on the tender of Series G ADSs or Series H ADSs, and you will not be required by the Republic of the Marshall Islands to file a tax return relating to your ownership of common shares.

THE TAX DISCUSSION SET FORTH ABOVE IS INCLUDED FOR GENERAL INFORMATION ONLY AND IS NOT TAX ADVICE. YOU ARE URGED TO CONSULT YOUR TAX ADVISOR TO DETERMINE THE PARTICULAR TAX CONSEQUENCES TO YOU OF THE OFFER, INCLUDING THE APPLICABILITY AND EFFECT OF STATE, LOCAL, FOREIGN AND OTHER TAX LAWS.

36

MISCELLANEOUS

We are not aware of any jurisdiction in which the making of the Offer is not in compliance with applicable law. If we become aware of any U.S. jurisdiction in which the making of the Offer would not be in compliance with applicable state law, we will make a good faith effort to comply with any such state law. If, after such good faith effort, we cannot comply with any such law, the Offer will not be made to (nor will tenders of Preferred Shares be accepted from or on behalf of) the holders residing in such U.S. jurisdiction.

No person has been authorized to give any information or make any representation on our behalf not contained in this Offer to Purchase and, if given or made, such information or representation must not be relied upon as having been authorized.

Our Board of Directors recognizes that the decision to accept or reject the Offer is an individual one that should be based on a variety of factors and holders of Series G ADSs and Series H ADSs should consult with their own personal advisors if they have questions about their financial or tax situation.

Recipients of this Offer to Purchase and the accompanying materials should not construe the contents hereof or thereof as legal, business or tax advice. Each recipient should consult its own attorney, business advisor and tax advisor as to legal, business, tax and related matters concerning the Offer.

37

WHERE YOU CAN FIND MORE INFORMATION

We have filed the Schedule TO with the SEC. We recommend that holders of the Series G ADSs or Series H ADSs review the Schedule TO, including the exhibits, and our other materials that have been filed with the SEC before making a decision on whether to accept the Offer.

We file annual, quarterly and other reports with and furnish information to the SEC. You may inspect and copy any document we file with or furnish to the SEC at the public reference facilities maintained by the SEC at 100 F Street, NE, Washington, D.C. 20549, at prescribed rates or from the SEC’s web site on the Internet at www.sec.gov free of charge. Please call the SEC at 1-800-SEC-0330 for further information on public reference rooms. You can also obtain information about us at the offices of the New York Stock Exchange, Inc., 20 Broad Street, New York, New York 10005.

We make our periodic reports as well as other information filed with or furnished to the SEC available, free of charge, through our website, at www.navios.com, as soon as reasonably practicable after those reports and other information are electronically filed with or furnished to the SEC. The information contained in or accessible from our internet website is not part of this Offer to Purchase unless specifically incorporated by reference herein.

This Offer to Purchase incorporates by reference the information we file with the SEC, which means that we can disclose important information to you by referring you to those documents. We have filed the documents listed below with the SEC and these documents are incorporated herein by reference:

38

We have not authorized anyone to give any information or make any representation about the Offer to Purchase that is different from, or in addition to, that contained in this Offer to Purchase. Therefore, you should not rely on any other information. If you are in a U.S. jurisdiction where offers to purchase or sell, or solicitations of offers to purchase or sell, the securities offered by this Offer to Purchase are unlawful, or if you are a person to whom it is unlawful to direct these types of activities, then the Offer presented in this Offer to Purchase does not extend to you. The information contained in this Offer to Purchase speaks only as of the date of this Offer to Purchase unless the information specifically indicates that another date applies.

We will amend these materials, including this Offer to Purchase, to the extent required by applicable securities laws to disclose any material changes to information previously published, sent or given by us to the holders of the Series G ADSs and Series H ADSs. If you have any questions regarding the Offer or need assistance, you should contact the Tender Agent for the Offer.

39

The Tender Agent for the Offer to Purchase is:

CITIBANK, N.A.

388 Greenwich Avenue

New York, NY 10013

The Information Agent for the Offer to Purchase is:

Exhibit (a)(1)(B)

NAVIOS MARITIME HOLDINGS INC.

OFFER TO PURCHASE

UP TO $20,000,000 OF THE

AMERICAN DEPOSITARY SHARES, EACH REPRESENTING 1/100^TH OF A SHARE OF 8.75% SERIES G CUMULATIVE REDEEMABLE PERPETUAL PREFERRED STOCK

AND THE

AMERICAN DEPOSITARY SHARES, EACH REPRESENTING 1/100^TH OF A SHARE OF 8.625% SERIES H CUMULATIVE REDEEMABLE PERPETUAL PREFERRED STOCK

FOR CASH

THE OFFER AND WITHDRAWAL RIGHTS EXPIRE

AT MIDNIGHT (THE END OF THE DAY), NEW YORK CITY TIME, ON OCTOBER 12, 2022.

WE MAY EXTEND THE OFFER PERIOD AND WITHDRAWAL PERIOD AT ANY TIME.

September 14, 2022

To Brokers and Other Securities Intermediaries:

Navios Maritime Holdings Inc. (“Navios Holdings,” the “Company,” “our,” “we” or “us”) is offering to purchase (the “Offer”) up to $20,000,000 million of the (1) outstanding American Depositary Shares (“Series G ADSs”), each representing 1/100^th of a Share of 8.75% Series G Cumulative Redeemable Perpetual Preferred Stock (the “Series G Preferred”), at a purchase price per Series G ADS of $15.73 in cash (the “Series G ADS Purchase Price”), less any applicable withholding taxes and applicable ADS cancellation fees for each Series G ADS tendered pursuant to the terms of the Series G Amended and Restated Deposit Agreement, and (2) outstanding American Depositary Shares (“Series H ADSs”), each representing 1/100^th of a Share of 8.625% Series H Cumulative Redeemable Perpetual Preferred Stock (the “Series H Preferred” and, together with the Series G Preferred, the “Preferred Shares”), at a purchase price per Series H ADS of $15.28 in cash (the “Series H ADS Purchase Price” and, together with the Series G ADS Purchase Price, the “Purchase Price”), less any applicable withholding taxes and applicable ADS cancellation fees for each Series H ADS tendered pursuant to the terms of the Series H Amended and Restated Deposit Agreement, on the terms and conditions set forth in the Offer to Purchase (as amended, supplemented or otherwise modified from time to time, the “Offer to Purchase”).

The Offer is being made exclusively to existing holders of Series G ADSs and Series H ADSs. If all conditions to the Offer are satisfied or waived, the Company will acquire such number of Series G ADSs and Series H ADSs, on a pro rata basis from all such tendering holders until the aggregate purchase of all such Series G ADSs and Series H ADSs is equal to $20,000,000; provided, however, if all, but not less than all, of the 534,905 outstanding Series G ADSs are properly tendered and not withdrawn, the Company will first acquire all of such Series G ADSs at the Series G ADS Purchase Price and then acquire such number of Series H ADSs at the Series H ADS Purchase Price, on a pro rata basis from such tendering holders, until the aggregate purchase of all such Series G ADSs and Series H ADSs is equal to $20,000,000.

As a result of any required proration, we may not purchase all of the Series G ADSs (unless all of the Series G ADSs are properly tendered and not withdrawn) and/or Series H ADSs that you properly tender. No fractional Series G ADSs or Series H ADSs will be purchased. The exact details of the priority of purchase and tender acceptance proration are described in the Offer to Purchase. Any Series G ADSs or Series H ADSs not accepted will be credited back to the appropriate account promptly following the expiration or termination of the Offer.

The Offer is not conditioned upon any receipt of a minimum number of Series G ADSs or Series H ADSs being tendered into the Offer. However, the completion of the Offer is subject to certain other conditions. See “The Offer—Conditions of the Offer.”

The description of the Offer in this letter is only a summary and is qualified by all of the terms and conditions of the Offer set forth in the Offer to Purchase.

WE URGE YOU TO CONTACT YOUR CLIENTS AS PROMPTLY AS POSSIBLE IN ORDER TO OBTAIN THEIR INSTRUCTIONS. THE OFFER WILL EXPIRE AT MIDNIGHT (THE END OF THE DAY), NEW YORK CITY TIME, ON OCTOBER 12, 2022, UNLESS WE EXTEND THE PERIOD OF TIME FOR WHICH THE OFFER IS OPEN, IN WHICH CASE THE TERM “EXPIRATION DATE” MEANS THE LATEST TIME AND DATE ON WHICH THE OFFER, AS SO EXTENDED, EXPIRES.

In connection with the Offer, please forward copies of the enclosed materials to your clients for whom you hold Series G ADSs or Series H ADSs. For your information and for forwarding to your clients, we are enclosing the following documents:

Participants of The Depository Trust Company (“DTC”) will be able to execute tenders through DTC’s automated system. No guaranteed delivery procedures are being offered in connection with the Offer.

Georgeson LLC is acting as Information Agent and Citibank, N.A. is acting as Tender Agent in connection with the Offer. The Information Agent may contact holders of Series G ADSs or Series H ADSs by mail, telephone, facsimile and personal interviews and may request brokers and securities intermediaries to forward materials relating to the Offer to beneficial owners. The Information Agent and the Tender Agent will each receive reasonable and customary compensation for their respective services and will be reimbursed by us for reasonable out-of-pocket expenses. The Information Agent and the Tender Agent will be indemnified against certain liabilities in connection with the Offer, including certain liabilities under the federal securities laws.

Under no circumstances will interest be paid on the consideration payable for Series G ADSs or Series H ADSs, regardless of extension of, or amendment to, the Offer or any delay in delivering such consideration.

The Company will, upon request, reimburse brokers and other securities intermediaries for customary clerical and mailing expenses incurred by them in forwarding materials to their customers. We may pay certain fees or commissions to brokers, other securities intermediaries or other persons (other than as described above) for soliciting tenders of Series G ADSs and Series H ADSs. Transfer taxes on the acquisition of Series G ADSs or Series H ADSs pursuant to the Offer, if any, will be paid by us.

Questions regarding the terms of the Offer, and requests for assistance or for additional copies of the Offer to Purchase and any other required documents, may be directed to the Information Agent at the address and telephone numbers set forth on the back cover of the Offer to Purchase.

Sincerely,

NAVIOS MARITIME HOLDINGS INC.

NOTHING CONTAINED HEREIN OR IN THE ENCLOSED DOCUMENTS SHALL RENDER YOU THE AGENT OF THE COMPANY, THE INFORMATION AGENT, OR THE TENDER AGENT, OR AUTHORIZE YOU OR ANY OTHER PERSON TO USE ANY DOCUMENT OR MAKE ANY STATEMENT ON BEHALF OF ANY OF THEM IN CONNECTION WITH THE OFFER NOT CONTAINED IN THE OFFER TO PURCHASE.

Exhibit (a)(1)(C)

NAVIOS MARITIME HOLDINGS INC.

OFFER TO PURCHASE

UP TO $20,000,000 OF THE

AMERICAN DEPOSITARY SHARES, EACH REPRESENTING 1/100^TH OF A SHARE OF 8.75% SERIES G CUMULATIVE REDEEMABLE PERPETUAL PREFERRED STOCK

AND THE

AMERICAN DEPOSITARY SHARES, EACH REPRESENTING 1/100^TH OF A SHARE OF 8.625% SERIES H CUMULATIVE REDEEMABLE PERPETUAL PREFERRED STOCK

FOR CASH

THE OFFER AND WITHDRAWAL RIGHTS EXPIRE

AT MIDNIGHT (THE END OF THE DAY), NEW YORK CITY TIME, ON OCTOBER 12, 2022.

THE COMPANY MAY EXTEND THE OFFER PERIOD AND WITHDRAWAL PERIOD AT ANY TIME.

September 14, 2022

To Our Clients:

Enclosed for your consideration is an offer to purchase (the “Offer”) by Navios Maritime Holding Inc. (the “Company”) up to $20,000,000 of the (1) outstanding American Depositary Shares (“Series G ADSs”), each representing 1/100^th of a Share of 8.75% Series G Cumulative Redeemable Perpetual Preferred Stock (the “Series G Preferred”), at a purchase price per Series G ADS of $15.73 in cash (the “Series G ADS Purchase Price”), less any applicable withholding taxes and applicable ADS cancellation fees for each Series G ADS tendered pursuant to the terms of the Series G Amended and Restated Deposit Agreement, and (2) outstanding American Depositary Shares (“Series H ADSs”), each representing 1/100^th of a Share of 8.625% Series H Cumulative Redeemable Perpetual Preferred Stock (the “Series H Preferred” and, together with the Series G Preferred, the “Preferred Shares”), at a purchase price per Series H ADS of $15.28 in cash (the “Series H ADS Purchase Price” and, together with the Series G ADS Purchase Price, the “Purchase Price”), less any applicable withholding taxes and applicable ADS cancellation fees for each Series H ADS tendered pursuant to the terms of the Series H Amended and Restated Deposit Agreement, on the terms and conditions set forth in the Offer to Purchase (as amended, supplemented or otherwise modified from time to time, the “Offer to Purchase”).

The Offer is being made exclusively to existing holders of Series G ADSs and Series H ADSs. If all conditions to the Offer are satisfied or waived, the Company will acquire such number of Series G ADSs and Series H ADSs, on a pro rata basis from all such tendering holders until the aggregate purchase of all such Series G ADSs and Series H ADSs is equal to $20,000,000; provided, however, if all, but not less than all, of the 534,905 outstanding Series G ADSs are properly tendered and not withdrawn, the Company will first acquire all of such Series G ADSs at the Series G ADS Purchase Price and then acquire such number of Series H ADSs at the Series H ADS Purchase Price, on a pro rata basis from such tendering holders, until the aggregate purchase of all such Series G ADSs and Series H ADSs is equal to $20,000,000.

As a result of any required proration, the Company may not purchase all of the Series G ADSs (unless all of the Series G ADSs are properly tendered and not withdrawn) and/or Series H ADSs that you properly tender. No fractional Series G ADSs or Series H ADSs will be purchased. The exact details of the priority of purchase and tender acceptance proration are described in the Offer to Purchase. Any Series G ADSs or Series H ADSs not accepted will be credited back to the appropriate account promptly following the expiration or termination of the Offer.

The Offer is not conditioned upon any receipt of a minimum number of Series G ADSs or Series H ADSs being tendered into the Offer. However, the completion of the Offer is subject to certain other conditions. See “The Offer—Conditions of the Offer.”

The description of the Offer in this letter is only a summary and is qualified by all of the terms and conditions of the Offer set forth in the Offer to Purchase.

THE OFFER WILL EXPIRE AT MIDNIGHT (THE END OF THE DAY), NEW YORK CITY TIME, ON OCTOBER 12, 2022, UNLESS THE COMPANY EXTENDS THE PERIOD OF TIME FOR WHICH THE OFFER IS OPEN, IN WHICH CASE THE TERM “EXPIRATION DATE” MEANS THE LATEST TIME AND DATE ON WHICH THE OFFER, AS SO EXTENDED, EXPIRES.

The enclosed materials are being forwarded to you as the beneficial owner of the Series G ADSs or Series H ADSs. We hold Series G ADSs or Series H ADSs for your account. A tender of such Series G ADSs or Series H ADSs can be made only by us pursuant to your instructions. Therefore, the Company urges you, as the beneficial owners of Series G ADSs or Series H ADSs held with a broker, or other securities intermediary, to contact such broker or other securities intermediary promptly if you wish to tender your Series G ADSs or Series H ADSs in the Offer.

We, as holders of Series G ADSs or Series H ADSs on your behalf, are being requested to tender Series G ADSs or Series H ADSs for purchase by the Company pursuant to the terms and conditions of the Offer.

We, as holders of Series G ADSs or Series H ADSs on your behalf, cannot tender your Series G ADSs or Series H ADSs unless you instruct us to take such actions by completing, executing and returning to us the Instructions From Beneficial Owner form enclosed herein. Accordingly, we request instructions as to whether you wish us to tender on your behalf any Series G ADSs or Series H ADSs held by us for your account, pursuant to the terms and conditions set forth in the enclosed Offer. Your instructions should be forwarded to us as promptly as possible in order to permit us to tender any Series G ADSs or Series H ADSs on your behalf in accordance with the terms and conditions of the Offer to Purchase. If we do not receive written instructions in accordance with the below procedures presented in the Offer to Purchase, we will not tender any Series G ADSs or Series H ADSs on your account.

Your attention is directed to the following:

If you wish to have us tender your Series G ADSs or Series H ADSs, please so instruct us by completing, executing and returning to us the Instructions From Beneficial Owner form on the back of this letter.

You must make your own decision whether to tender Series G ADSs or Series H ADSs in the Offer. Neither the Company, the Company’s Board of Directors, the Information Agent, the Tender Agent, nor any affiliate of any of the foregoing or any other person is making any recommendation as to whether you should tender your Series G ADSs and Series H ADSs in the Offer.

PLEASE RETURN THIS FORM TO THE BROKERAGE FIRM MAINTAINING YOUR ACCOUNT

INSTRUCTIONS FROM BENEFICIAL OWNER

WITH RESPECT TO NAVIOS MARITIME HOLDINGS INC.

OFFER TO PURCHASE

UP TO $20,000,000 OF THE

AMERICAN DEPOSITARY SHARES, EACH REPRESENTING 1/100^TH OF A SHARE OF 8.75% SERIES G CUMULATIVE REDEEMABLE PERPETUAL PREFERRED STOCK

AND THE

AMERICAN DEPOSITARY SHARES, EACH REPRESENTING 1/100^TH OF A SHARE OF 8.625% SERIES H CUMULATIVE REDEEMABLE PERPETUAL PREFERRED STOCK

FOR CASH

THE OFFER AND WITHDRAWAL RIGHTS EXPIRE

AT MIDNIGHT (THE END OF THE DAY), NEW YORK CITY TIME, ON OCTOBER 12, 2022.

THE COMPANY MAY EXTEND THE OFFER PERIOD AND WITHDRAWAL PERIOD AT ANY TIME.

The undersigned acknowledge(s) receipt of your letter and the enclosed materials referred to therein relating to an offer to purchase (the “Offer”) by Navios Maritime Holding Inc. (the “Company” or “Navios”) up to $20,000,000 of the (1) outstanding American Depositary Shares (“Series G ADSs”), each representing 1/100^th of a Share of 8.75% Series G Cumulative Redeemable Perpetual Preferred Stock (the “Series G Preferred”), at a purchase price per Series G ADS of $15.73 in cash (the “Series G ADS Purchase Price”), less any applicable withholding taxes and applicable ADS cancellation fees for each Series G ADS tendered pursuant to the terms of the Series G Amended and Restated Deposit Agreement, and (2) outstanding American Depositary Shares (“Series H ADSs”), each representing 1/100^th of a Share of 8.625% Series H Cumulative Redeemable Perpetual Preferred Stock (the “Series H Preferred” and, together with the Series G Preferred, the “Preferred Shares”), at a purchase price per Series H ADS of $15.28 in cash (the “Series H ADS Purchase Price” and, together with the Series G ADS Purchase Price, the “Purchase Price”), less any applicable withholding taxes and applicable ADS cancellation fees for each Series H ADS tendered pursuant to the terms of the Series H Amended and Restated Deposit Agreement, on the terms and conditions set forth in this Offer to Purchase (as amended, supplemented or otherwise modified from time to time, the “Offer to Purchase”).

Instruction to tender shares of Series G ADSs and/or Series H ADSs: This will instruct you to tender the number of Series G ADSs or Series H ADSs set forth below and held by you for the account of the undersigned, upon and subject to the terms and conditions set forth in the Offer to Purchase.

The undersigned expressly agrees to be bound by the terms of the Offer as set forth in the Offer to Purchase and such terms may be enforced against the undersigned.

Series G ADSs

Please tender ____________ Series G ADSs held by you for my account as indicated below in the Offer to Purchase for cash.

Series H ADSs

Please tender ____________ Series H ADSs held by you for my account as indicated below in the Offer to Purchase for cash.

If no amount is provided above with respect to the number of shares of Series G ADSs or Series H ADSs to be tendered for cash and this Instructions From Beneficial Owner form is signed in the space provided below, you are authorized to tender with respect to the entire amount of Series G ADSs and/or Series H ADSs in which you hold an interest through The Depository Trust Company for cash for my account.

Dated: ___________, 2022

Signature(s) of Beneficial Owner(s):

NONE OF THE SERIES G ADSs OR SERIES H ADSs HELD FOR THE BENEFICIAL OWNER’S ACCOUNT WILL BE TENDERED UNLESS WRITTEN INSTRUCTION TO DO SO IS PROVIDED.

Exhibit (a)(5)(A)

NAVIOS MARITIME HOLDINGS INC.

LAUNCHES $20 MILLION TENDER OFFER FOR ITS SERIES G AND SERIES H

AMERICAN DEPOSITARY SHARES

GRAND CAYMAN, Cayman Islands, September 14, 2022 — Navios Maritime Holdings Inc. (“Navios Holdings” or the “Company”) (NYSE: NM), announced today that it commenced a tender offer to purchase up to $20 million of the outstanding Series G and Series H (as defined below) American Depositary Shares (“ADSs”) for cash.

The Offer

The Company is offering to purchase for cash outstanding Series G ADSs and Series H ADSs as follows:

Per Series G ADS

Per Series H ADS

Under the terms of the Offer, the Company will accept for tender up to $20 million of the (i) outstanding American Depositary Shares (“Series G ADSs”), each representing 1/100^th of a Share of 8.75% Series G Cumulative Redeemable Perpetual Preferred Stock (the “Series G Preferred”), at a purchase price per Series G ADS of $15.73 in cash, less any applicable withholding taxes, and (ii) outstanding American Depositary Shares (“Series H ADSs”), each representing 1/100^th of a Share of 8.625% Series H Cumulative Redeemable Perpetual Preferred Stock (the “Series H Preferred” and, together with the Series G Preferred, the “Preferred Shares”), at a purchase price per Series H ADS of $15.28 in cash, less any applicable withholding taxes, pursuant to the terms and conditions set forth in the Offer to Purchase (as amended, supplemented or otherwise modified from time to time, the “Offer to Purchase”).

The Offer is being made exclusively to existing holders of Series G ADSs and Series H ADSs. If Series G ADSs and Series H ADSs with an aggregate purchase price of less than $20 million are properly tendered and not withdrawn, we will acquire all such Series G ADSs and Series H ADSs from all tendering holders. If Series G ADSs and Series H ADSs with an aggregate purchase price of more than $20 million are properly tendered and not withdrawn, we will acquire such Series G ADSs and Series H ADSs on a pro rata basis from all such tendering holders. Notwithstanding the foregoing, if all of the 534,905 outstanding Series G ADSs are properly tendered and not withdrawn, we will first acquire all of such Series G ADSs and then such number of Series H ADSs, on a pro rata basis, from such tendering holders, until the aggregate purchase of all such Series G ADSs and Series H ADSs is equal to $20 million.

As a result of any required proration, we may not purchase all of the Series G ADSs (unless all of the Series G ADSs are properly tendered and not withdrawn) and/or Series H ADSs that you properly tender. The exact details of the priority of purchase and tender acceptance proration are described in the Offer to Purchase, dated September 14, 2022, which is included as an exhibit to the Tender Offer Statement on Schedule TO filed with the Securities and Exchange Commission (“SEC”) on September 14, 2022.

Purpose of the Offer

Navios Holdings is not required to, and since February 2016 has exercised its discretion not to, pay cash dividends to its holders of the Series G ADSs or Series H ADSs. The Offer provides holders of the Series G ADSs and Series H ADSs the opportunity to sell the substantial majority of their Series G ADSs or Series H ADSs for cash, which will provide immediate liquidity.

This Offer may be appropriate for a holder seeking liquidity and/or greater certainty that it will receive current cash payments on its security and willing to forego the possibility that previously accrued dividends on the Series G ADSs and Series H ADSs may ever be paid or that the Company will elect to redeem the Preferred Shares at their full redemption amount.

Conditions to the Offer

The Offer is not conditioned upon the receipt of any financing or on any minimum number of Series G ADSs or Series H ADSs being tendered. However, the completion of the Offer is subject to certain other conditions as set forth in the Offer to Purchase.

Expiration

The Offer will expire at midnight (the end of the day), New York City Time, on October 12, 2022, unless extended or earlier terminated. The Depository Trust Company and its direct and indirect participants will establish their own cutoff dates and times to receive instructions to tender in this Offer to Purchase, which will be earlier than the expiration date. You should contact your broker or other securities intermediary to determine the cutoff date and time applicable to you, in order to timely tender your ADSs and participate in this Offer.

Complete Terms and Conditions

Georgeson LLC is acting as the Information Agent for the Offer. Citibank, N.A. is acting as the Tender Agent for the Offer. The complete terms and conditions of the Offer are set forth in the Offer to Purchase.

Copies of the Offer to Purchase may also be obtained from the Information Agent:

Georgeson LLC

Call Toll-Free (800) 903-2897

Important Notices and Additional Information

This press release is for informational purposes only. This press release is not a recommendation to buy or sell any of the Series G ADSs, Series H ADSs, the underlying Preferred Shares or any other securities, and it is neither an offer to purchase nor a solicitation of an offer to sell any of the Series G ADSs, Series H ADSs, the underlying Preferred Shares or any other securities. This press release shall not constitute an offer, solicitation or sale in any jurisdiction in which such offer, solicitation or sale is unlawful. In connection with the Offer, the Company has filed with the SEC a Tender Offer Statement on Schedule TO, including the Offer to Purchase and related documents, which fully describe the terms and conditions of the Offer. The Company is making the Offer only by, and pursuant to the terms of, the Offer to Purchase. The Offer is not being made in any jurisdiction in which the making or acceptance thereof would not be in compliance with the securities, blue sky or other laws of such jurisdiction. None of the Company, the Information Agent or the Tender Agent makes any recommendation in connection with the Offer. The Company urges holders of Series G ADSs and Series H ADSs to read the Offer to Purchase and related disclosures (including all amendments and supplements) and to consult with their tax, financial, etc. advisors before making any decision with respect to the Offer. A free copy of the Tender Offer Statement on Schedule TO, including the Offer to Purchase and related documents, is available at the SEC’s website at www.sec.gov or from the Information Agent for the Offer.

About Navios Maritime Holdings Inc.

Navios Maritime Holdings Inc. (NYSE: NM) owns a controlling equity stake in Navios South American Logistics Inc., a leading infrastructure and logistics company in the Hidrovia region of South America and a passive equity interest in Navios Maritime Partners L.P., a leading, US publicly listed shipping company which owns and operates dry cargo and tanker vessels. For more information about Navios Holdings, please visit our website: www.navios.com.

Cautionary Note Regarding Forward-Looking Statements

This press release contains forward-looking statements (as defined in Section 27A of the Securities Act of 1933, as amended, and Section 21E of the Securities Exchange Act of 1934, as amended) concerning future events and expectations including with respect to the completion of the Offer. Although Navios Holdings believes that the expectations reflected in such forward-looking statements are reasonable at the time made, no assurance can be given that such expectations will prove to have been correct. These statements involve known and unknown risks and are based upon a number of assumptions and estimates which are inherently subject to significant uncertainties and contingencies, many of which are beyond the control of Navios Holdings. Actual results may differ materially from those expressed or implied by such forward-looking statements.

Navios Holdings expressly disclaims any obligations or undertaking to release publicly any updates or revisions to any forward-looking statements contained herein to reflect any change in Navios Holdings’ expectations with respect thereto or any change in events, conditions or circumstances on which any statement is based.

Contact:

Navios Maritime Holdings Inc.

+1-345-232-3067

+1.212.906.8643

investors@navios.com

Exhibit 107

CALCULATION OF FILING FEES TABLE

Table 1: Transaction Valuation

SC TO-I

(Form Type)

Navios Maritime Holdings Inc.