Exhibit 23.1 Consent of Ernst and Young

We consent to the incorporation by reference in the Registration Statement (Form S-8) pertaining to the Noranda Aluminum Holding Corporation 2014 Long Term Incentive Plan of our reports dated March 3, 2014, with respect to the consolidated financial statements of Noranda Aluminum Holding Corporation and the effectiveness of internal control over financial reporting of Noranda Aluminum Holding Corporation included in its Annual Report (Form 10-K) for the year ended December 31, 2013, filed with the Securities and Exchange Commission.