UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 6-K

REPORT OF FOREIGN PRIVATE ISSUER

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

OF THE SECURITIES EXCHANGE ACT OF 1934

Dated: July 26, 2021

Commission File No. 001-33311

NAVIOS MARITIME HOLDINGS INC.

Strathvale House, 90 N Church Street

P.O. Box 309, Grand Cayman,

KY1-1104 Cayman Islands

(Address of Principal Executive Offices)

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

Form 20-F  ☒            Form 40-F  ☐

Indicate by check mark if the registrant is submitting the Form 6-K in paper as permitted by Regulation S-T Rule 101(b)(1):

Yes  ☐            No  ☒

Indicate by check mark if the registrant is submitting the Form 6-K in paper as permitted by Regulation S-T Rule 101(b)(7):

Yes  ☐            No  ☒

Redemption of $100.0 Million of 11.25% Senior Secured Notes due 2022

Navios Maritime Holdings Inc. (“Navios Holdings” or the “Company”), a global seaborne shipping and logistics company, announced that on July 23, 2021, the Company completed the redemption of an aggregate principal amount of $100,000,000 of the 11.25% Senior Secured Notes due 2022 (the “Notes”) at a redemption price equal to 100.00% of the aggregate principal amount thereof, plus accrued and unpaid interest to, but excluding, the redemption date.

All of the redeemed Notes were cancelled. After the redemption, $205,000,000 in aggregate principal amount of Notes remain outstanding.

The information contained in this Report shall not be incorporated by reference into any previous or future registration statement filed under the Securities Act of 1933, as amended (the “Securities Act”), unless specifically identified therein as being incorporated by reference.

SIGNATURES

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

EXHIBIT INDEX

Navios Maritime Holdings Inc.

Announces Redemption of

$100.0 Million of 11.25% Senior Secured Notes due 2022

GRAND CAYMAN, Cayman Islands, July 26, 2021 – Navios Maritime Holdings Inc. (“Navios Holdings” or the “Company”) (NYSE: NM), a global seaborne shipping and logistics company, announced that on July 23, 2021, the Company completed the redemption of an aggregate principal amount of $100,000,000 of the 11.25% Senior Secured Notes due 2022 (the “Notes”) at a redemption price equal to 100.00% of the aggregate principal amount thereof, plus accrued and unpaid interest to, but excluding, the redemption date.

All of the redeemed Notes were cancelled. After the redemption, $205,000,000 in aggregate principal amount of Notes remain outstanding.

About Navios Holdings

Navios Maritime Holdings Inc. (NYSE: NM) is a global seaborne shipping and logistics company focused on the transport and transshipment of dry bulk commodities including iron ore, coal and grain. For more information about Navios Holdings, please visit our website: www.navios.com.

Forward Looking Statements – Safe Harbor

This press release and our earnings call contain and will contain 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, including our ability to refinance our near-term debt maturities, expected cash flow generation, future contracted revenues, potential capital gains, our ability to take advantage of dislocation in the market and any market recovery, and Navios Holdings’ growth strategy and measures to implement such strategy; including expected vessel acquisitions and entering into further time charters. Words such as “may,” “expects,” “intends,” “plans,” “believes,” “anticipates,” “hopes,” “estimates,” and variations of such words and similar expressions are intended to identify forward-looking statements. Such statements include comments regarding expected revenue and time charters. These forward-looking statements are based on the information available to, and the expectations and assumptions deemed reasonable by Navios Holdings at the time these statements were made. Although Navios Holdings believes that the expectations reflected in such forward-looking statements are reasonable, 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. Factors that could cause actual results to differ materially include, but are not limited to risks relating to: global and regional economic and political conditions including the impact of the COVID-19 pandemic and efforts throughout the world to contain its spread, including effects on global economic activity; demand for seaborne transportation of the products we ship; the ability and willingness of charterers to fulfill their obligations to us; prevailing charter rates; shipyards performing scrubber installations, drydocking and repairs; changing vessel crews and availability of financing; potential disruption of shipping routes due to accidents, diseases, pandemics, political events, piracy or acts by terrorists, including the impact of the COVID-19 pandemic and the ongoing efforts throughout the world to contain it; uncertainty relating to global trade, including prices of seaborne commodities and continuing issues related to seaborne volume and ton miles; our continued ability to enter into long-term time charters; our ability to maximize the use of our vessels; expected demand in the dry cargo shipping sector in general and the demand for our Panamax, Capesize, Ultra Handymax and Handysize vessels in particular; the aging of our fleet and resultant increases in operations costs; the loss of any customer or charter or vessel; the financial condition of our customers; changes in the availability and costs of funding due to conditions in the bank market, capital markets and other factors; increases in costs and expenses, including but not limited to: crew wages, insurance, provisions, port expenses, lube oil, bunkers, repairs, maintenance, and general and administrative expenses; the expected cost of, and our ability to comply with, governmental regulations and maritime self-regulatory organization standards, as well as standard regulations imposed by our charterers applicable to our business, general domestic and international political conditions; competitive factors in the market in which Navios Holdings operates; the value of our publicly traded subsidiaries; risks associated with operations outside the United States; and other factors listed from time to time in Navios Holdings’ filings with the Securities and Exchange Commission, including its Forms 20-F and Forms 6-K. 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. Navios Holdings makes no prediction or statement about the performance of its common stock or debt securities.

Contact:

Navios Maritime Holdings Inc.

+1-345-232-3067

+1.212.906.8643

investors@navios.com