Exhibit 23

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in the Registration Statements on Form S-3 (No. 333-275173) and Form S-8 (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, 333-170185, 333-204477, 333-209701 and 333-238513) of Altria Group, Inc. of our report dated January 30, 2025 relating to the financial statements and the effectiveness of internal control over financial reporting, which appears in this Current Report on Form 8-K.

/s/ PricewaterhouseCoopers LLP

Richmond, Virginia

January 30, 2025