Exhibit 15.2

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in the Registration Statement on Form S-8 (No. 333-147186) of Navios Maritime Holdings Inc. of our report dated March 15, 2013 related to the financial statements of Navios Maritime Partners L.P., which appears in this Form 20-F.

/s/ PricewaterhouseCoopers S.A.

Athens, Greece

April 24, 2013