Exhibit 23.6

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in the Registration Statements on Form S-3 (Nos. 333-169307, 333-169901, 333-174578, 333-181690 and 333-185179) and on Form S-8 (Nos. 333-140088, 333-167082 and 333-178573) of Regency Energy Partners LP of our reports dated February 19, 2013 and February 17, 2012 relating to the financial statements of Midcontinent Express Pipeline LLC, which appears in this Form 10-K.

/s/ PricewaterhouseCoopers LLP

Houston, Texas

March 1, 2013