Exhibit 23.1 Consent of Independent Accountants (2013 10K/A)

We hereby consent to the incorporation by reference in Post-Effective Amendment No. 13 to the Registration Statement of Altria Group, Inc. on Form S-14 (File No. 2-96149) and in Altria Group, Inc.’s Registration Statements on Form S-3 (File No. 333-177580) and Form S-8 (File Nos. 333-28631, 33-10218, 33-13210, 33-14561, 33-48781, 33-59109, 333-43478, 333-43484, 333-128494, 333-139523, 333-148070, 333-156188, 333-167516 and 333-170185), of our report dated August 4, 2014 relating to the consolidated financial statements of SABMiller plc, which is included in this amendment to the Annual Report on Form 10-K.