Equity (Details) (USD $) In Millions, except Share data, unless otherwise specified	3 Months Ended		6 Months Ended		1 Months Ended	0 Months Ended		6 Months Ended
	Jun. 30, 2014	Jun. 30, 2013	Jun. 30, 2014	Jun. 30, 2013	Jul. 31, 2014 Subsequent Event [Member]	Jul. 29, 2014 Dividend Declared [Member] Subsequent Event [Member]	Jul. 29, 2014 Dividend Declared [Member] Subsequent Event [Member]	Jun. 30, 2014 Parent [Member]	Jun. 30, 2013 Parent [Member]	Jun. 30, 2014 Common Stock [Member]	Jun. 30, 2013 Common Stock [Member]	Jun. 30, 2014 Treasury Stock [Member]	Jun. 30, 2013 Treasury Stock [Member]	Jun. 30, 2014 Noncontrolling Interest [Member]	Jun. 30, 2013 Noncontrolling Interest [Member]	Jun. 30, 2014 Shares Purchased Related To Stock-Based Compensation Plans [Member]	Jun. 30, 2013 Shares Purchased Related To Stock-Based Compensation Plans [Member]	Jun. 30, 2014 Shares Purchased Related To Stock-Based Compensation Plans [Member] Parent [Member]	Jun. 30, 2013 Shares Purchased Related To Stock-Based Compensation Plans [Member] Parent [Member]	Jun. 30, 2014 Shares Purchased Related To Stock-Based Compensation Plans [Member] Treasury Stock [Member]	Jun. 30, 2013 Shares Purchased Related To Stock-Based Compensation Plans [Member] Treasury Stock [Member]	Jun. 30, 2014 Shares Purchased Under Programs [Member]	Jun. 30, 2013 Shares Purchased Under Programs [Member]	Jun. 30, 2014 Shares Purchased Under Programs [Member] Parent [Member]	Jun. 30, 2013 Shares Purchased Under Programs [Member] Parent [Member]	Jun. 30, 2014 Shares Purchased Under Programs [Member] Treasury Stock [Member]	Jun. 30, 2013 Shares Purchased Under Programs [Member] Treasury Stock [Member]
Reconciliation of the Beginning and Ending Balances of the Carrying Amounts of Equity
Balance as of beginning of period			$ 19,946	$ 18,095				$ 19,460	$ 18,032					$ 486	$ 63
Net income (loss)	593	465	1,429	1,117				1,416	1,120					13	(3)
Dividends			(266)	(220)				(266)	(220)
Stock-based compensation expense			21	25				21	25
Tax deduction in excess of stock-based compensation expense			31	27				31	27
Transactions in connection with stock-based compensation plans:
Stock issuances			32	43				32	43
Stock repurchases																(76)	(196)	(76)	(196)			(483)	(364)	(483)	(364)
Separation of retail business			0	(499)				0	(499)
Contributions from noncontrolling interests			14	45				0	0					14	45
Distributions to public unitholders of Valero Energy Partners LP			(4)	0				0	0					(4)	0
Other comprehensive income (loss)	149	(61)	76	(48)				76	(48)					0	0
Balance as of end of period	$ 20,720	$ 18,025	$ 20,720	$ 18,025				$ 20,211	$ 17,920					$ 509	$ 105
Share Activity
Common stock, shares, beginning balance										673,000,000	673,000,000
Treasury stock, shares, beginning balance			(137,932,138)									(138,000,000)	(121,000,000)
Stock issuances										0	0	2,000,000	3,000,000
Stock repurchases					(2,000,000)															(1,000,000)	(5,000,000)					(7,000,000)	(8,000,000)
Common stock, shares, ending balance										673,000,000	673,000,000
Treasury stock, shares, ending balance	(143,579,323)		(143,579,323)									(144,000,000)	(131,000,000)
Equity (Textual)
Dividends payable, date declared						Jul. 29, 2014
Dividends payable, amount per share							$ 0.275
Dividends payable, date to be paid						Sep. 17, 2014
Dividends payable, date of record						Aug. 20, 2014