Exhibit 23

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in the Registration Statements on Forms S-8 (Nos. 333-142527, 333-159971, 333-154711, 333-173779, 333-66714, 333-66712, 333-134251 and 333-134252) of Aegion Corporation of our report dated February 27, 2013, relating to the financial statements and the effectiveness of internal control over financial reporting, which appears in this Form 10-K.

/s/ PricewaterhouseCoopers LLP

PricewaterhouseCoopers LLP

St. Louis, Missouri

February 27, 2013