Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the use in this Registration Statement on Form S-1 of Alcoa Upstream Corporation of our report dated June 29, 2016 relating to the combined financial statements, which appears in such Registration Statement. We also consent to the reference to us under the heading “Independent Registered Public Accounting Firm” in such Registration Statement.

/s/ PricewaterhouseCoopers LLP

PricewaterhouseCoopers LLP

Pittsburgh, Pennsylvania

October 26, 2016