Exhibit 99.4

	KPMG LLP	Telephone	(780) 429-7300
	Chartered Accountants	Fax	(780) 429-7379
	10125 – 102 Street	Internet	www.kpmg.ca
	Edmonton AB T5J 3V8
	Canada

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 June 10, 2013, 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 Accountants

Edmonton, Canada

June 10, 2013

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.

KPMG Confidential