Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in the Registration Statements on Form S-8 (Nos. 333-195598 and 133-195596) of OUTFRONT Media Inc. of our report dated March 6, 2015 relating to the financial statements and financial statement schedules, which appear in this Form 10-K.

/s/ PricewaterhouseCoopers LLP

New York, New York

March 6, 2015