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 27, 2022

Commission File No. 001-33311

NAVIOS MARITIME HOLDINGS INC.

Strathvale House, 90 N Church Street,

P.O. Box 309, Grand Cayman,

KY1-1104 Cayman Islands

(Address of Principal Executive Offices)

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

Form 20-F  ☒            Form 40-F  ☐

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

Yes  ☐            No  ☒

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

Yes  ☐            No  ☒

Information Contained in this Report on Form 6-K

Attached to this Report on Form 6-K (this “Report”) as Exhibit 99.1 is a copy of the press release of Navios Maritime Holdings Inc. announcing a definitive agreement for the sale of its 36-vessel drybulk fleet.

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

Exhibit 99.1

Navios Maritime Holdings Inc.

Announces the Sale of its

36-Vessel Drybulk Fleet

GRAND CAYMAN, Cayman Islands, July 27, 2022 — Navios Maritime Holdings Inc. (“Navios Holdings” or the “Company”) (NYSE: NM), announced today a definitive agreement providing for the sale of its 36-vessel drybulk fleet for an aggregate consideration of approximately $835.0 million consisting of cash and the assumption of bank debt and finance leases related to the vessels and subject to working capital adjustment at closing, to Navios Maritime Partners L.P. (“Navios Partners”) (NYSE: NMM).

The aggregate transaction consideration is expected to reduce Navios Holdings’ liabilities by approximately $784.2 million, comprising of:

Any remaining proceeds will be used to cover transaction costs and for general corporate purposes.

Navios Holdings through this transaction believes it:

Navios Logistics

Following the closing of the transaction, Navios Holdings will have exited direct fleet ownership. Going forward, the Company plans to focus on growing Navios South American Logistics Inc. (“Navios Logistics”) business. Navios Holdings owns a 63.8% controlling equity stake which is consolidated into its financial statements. We believe, Navios Logistics is a leading infrastructure and logistics company in the Hidrovia region of South America having:

Navios Partners

Navios Holdings also continues to hold a 10.3% interest in Navios Partners, a leading, US publicly listed shipping company, representing a compelling investment in a well-positioned diversified maritime company.

Special Committee

The transaction was negotiated by a special committee of the Board of Directors of Navios Holdings consisting of independent and disinterested directors (“Special Committee”) with the assistance of its independent financial and legal advisors. The transaction was unanimously approved by the Special Committee and Navios Holdings’ board of directors.

Transaction Closing

The closing of the transaction is subject to customary closing conditions, including receipt of certain consents required in connection with Navios Partners’ assumption of bank debt in connection with the transaction. The transaction is expected to close in two tranches. The first tranche, involving the transfer of 15 vessels, is scheduled to be completed on July 29, 2022. The second tranche, involving the remaining 21 vessels, is scheduled to be completed in the third quarter of 2022.

Advisors

Latham & Watkins LLP acted as legal advisor and Arctic Securities AS acted as sole financial advisor to the Special Committee.

Conference Call:

Navios Holdings will host a conference call tomorrow, July 28, 2022, at 7:45 am ET, at which time Navios Holdings’ senior management will provide highlights and commentary on the transaction.

Simultaneously, a supplemental slide presentation will be available on the Navios Holdings website at www.navios.com under the “Investors” section on the day of the call.

Conference Call details:

Call Date/Time: Thursday, July 28, 2022 at 7:45 am ET

Call Title: Navios Maritime Holdings Investor Call

US Dial In: +1.800.459.5346

International Dial In: +1.203.518.9544

Conference ID: NM0728

The conference call replay will be available two hours after the live call and remain available for one week at the following numbers:

US Replay Dial In: +1. 800-934-5153

International Replay Dial In: +1. 402-220-1182

There will be a live webcast available on the Navios Holdings website, www.navios.com, under the “Investors” section. The Webcast will be archived and available at the same Web address for two weeks following the call.

About Navios Maritime Holdings Inc.

Navios Maritime Holdings Inc. (NYSE: NM) is a global seaborne shipping and logistics company. For more information about Navios Holdings, please visit our website: www.navios.com.

About Navios South American Logistics Inc.

Navios South American Logistics Inc. is one of the largest logistics companies in the Hidrovia region of South America, focusing on the Hidrovia region river system, the main navigable river system in the region, and on cabotage trades along the eastern coast of South America. Navios Logistics serves the storage and marine transportation needs of its petroleum, agricultural and mining customers through its port terminals, river barge and coastal cabotage operations. For more information about Navios Logistics, please visit its website: www.navios-logistics.com.

About Navios Maritime Partners L.P.

Navios Maritime Partners L.P. (NYSE: NMM) is an international owner and operator of dry cargo and tanker vessels. For more information, please visit its website: www.navios-mlp.com.

Forward Looking Statements – Safe Harbor

This press release contains and our call 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 with respect to the expected completion of the sale of the fleet to Navios Partners and the expected redemption or repayment of the vessel loans and the 11.25% Senior Secured Notes prior to or at maturity using the proceeds thereof, expected cash flow generation, Navios Holdings’ expected use of proceeds from the transaction and Navios Holdings’ growth strategy and measures to implement such strategy. 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: the potential inability to obtain any necessary third-party consents to the transfers of one or more of the vessels to be sold to Navios Partners; 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, wars, 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

EXHIBIT I

Fleet of Vessels sold

Owned Vessels

Long-term Bareboat-in Fleet

Long-term Charter-in Fleet