Supplemental Cash Flow Information (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
Dec. 31, 2013	Dec. 31, 2012	Dec. 31, 2011
Decrease (increase) in current assets:
Receivables, net	$ (753)	$ 437	$ (3,110)
Inventories	(13)	(282)	643
Income taxes receivable	10	51	128
Prepaid expenses and other	2	(28)	(2)
Increase (decrease) in current liabilities:
Accounts payable	977	(113)	2,004
Accrued expenses	53	13	(18)
Taxes other than income taxes	337	(260)	312
Income taxes payable	309	(120)	124
Changes in current assets and current liabilities	922	(302)	81
Cash Flows Related to Interest and Income Taxes
Interest paid in excess of amount capitalized	361	302	397
Income taxes paid, net	$ 387	$ 705	$ 486

The amount of cash paid during the current period to foreign, federal, state, and local authorities as taxes on income, net of any cash received during the current period as refunds for the overpayment of taxes.

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 50

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=6367179&loc=d3e4297-108586

+ Details

Name:	us-gaap_IncomeTaxesPaidNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The increase (decrease) during the reporting period in the aggregate amount of liabilities incurred (and for which invoices have typically been received) and payable to vendors for goods and services received that are used in an entity's business.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3602-108585

+ Details

Name:	us-gaap_IncreaseDecreaseInAccountsPayable
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The increase (decrease) during the period in the amount due for taxes based on the reporting entity's earnings or attributable to the entity's income earning process (business presence) within a given jurisdiction.

+ References

+ Details

Name:	us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The increase (decrease) during the reporting period in the aggregate amount of expenses incurred but not yet paid.

+ References

+ Details

Name:	us-gaap_IncreaseDecreaseInAccruedLiabilities
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The increase (decrease) during the reporting period in income taxes receivable, which represents the amount due from tax authorities for refunds of overpayments or recoveries of income taxes paid.

+ References

+ Details

Name:	us-gaap_IncreaseDecreaseInIncomeTaxesReceivable
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The increase (decrease) during the reporting period in the aggregate value of all inventory held by the reporting entity, associated with underlying transactions that are classified as operating activities.

+ References

+ Details

Name:	us-gaap_IncreaseDecreaseInInventories
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Details

Name:	us-gaap_IncreaseDecreaseInOperatingAssetsAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The increase (decrease) during the reporting period of all assets and liabilities used in operating activities.

+ References

+ Details

Name:	us-gaap_IncreaseDecreaseInOperatingCapital
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Details

Name:	us-gaap_IncreaseDecreaseInOperatingLiabilitiesAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The increase (decrease) during the reporting period in the value of prepaid expenses and other assets not separately disclosed in the statement of cash flows, for example, deferred expenses, intangible assets, or income taxes.

+ References

+ Details

Name:	us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The increase (decrease) during the period in the amount of cash payments due to taxing authorities for non-income-related taxes.

+ References

+ Details

Name:	us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The increase (decrease) during the reporting period in the total amount due within one year (or one operating cycle) from all parties, associated with underlying transactions that are classified as operating activities.

+ References

+ Details

Name:	us-gaap_IncreaseDecreaseInReceivables
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The amount of cash paid for interest during the period net of cash paid for interest that is capitalized.

+ References

+ Details

Name:	us-gaap_InterestPaidNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Details

Name:	vlo_CashFlowsRelatedToInterestAndIncomeTaxesAbstract
Namespace Prefix:	vlo_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration