Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We hereby consent to the incorporation by reference in this Registration Statement on Form S-8 of our report dated March 15, 2017 relating to the consolidated financial statements, which appears in Alcoa Corporation’s Annual Report on Form 10-K for the year ended December 31, 2016.

/s/ PricewaterhouseCoopers LLP

PricewaterhouseCoopers LLP

Pittsburgh, Pennsylvania

May 16, 2017