North American Construction (NOA) 40-F 2017 FY Annual report (Canada)

Exhibit 99.4

KPMG LLP

2200, 10175 101 Street

Edmonton AB T5J 0H3

Telephone (780) 429-7300

Fax (780) 429-7379

www.kpmg.ca

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

The Board of Directors of North American Energy Partners Inc.

We consent to the use of our reports, each dated February 13, 2018, with respect to the consolidated financial statements and the effectiveness of internal control over financial reporting included in this annual report on Form 40-F.

Chartered Professional Accountants

Edmonton, Canada

February 13, 2018

KPMG LLP is a Canadian limited liability partnership and a member firm of the KPMG network of independent member firms affiliated with KPMG International Cooperative (“KPMG International”), a Swiss entity. KPMG Canada provides services to KPMG LLP