Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in Registration Statement No. 333-183378 on Form S-8, and Registration Statement No. 333-171404 on Form S-3 of our reports dated April 7, 2014 relating to the consolidated financial statements of Genco Shipping & Trading Limited and subsidiaries (the “Company”) (which report expresses an unqualified opinion and includes an explanatory paragraph regarding substantial doubt about the Company’s ability to continue as a going concern) and the effectiveness of the Company’s internal control over financial reporting, appearing in this Annual Report on Form 10-K of the Company for the year ended December 31, 2013.

/s/ DELOITTE & TOUCHE LLP

New York, New York

April 7, 2014