Supplemental Cash Flow Information (Details) (USD $) In Millions, unless otherwise specified	6 Months Ended
Jun. 30, 2013	Jun. 30, 2012
Decrease (increase) in current assets:
Receivables, net	$ 412	$ 1,927
Inventories	(824)	198
Income taxes receivable	31	(79)
Prepaid expenses and other	2	(15)
Increase (decrease) in current liabilities:
Accounts payable	625	(1,413)
Accrued expenses	(44)	(60)
Taxes other than income taxes	268	67
Income taxes payable	(26)	(60)
Changes in current assets and current liabilities	444	565
Cash Flows Related to Interest and Income Taxes
Interest paid in excess of amount capitalized	160	164
Income taxes paid, net	$ 243	$ 204

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

- 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 other current operating assets less other current operating liabilities not separately disclosed in the statement of cash flows.

+ References

No definition available.

+ Details

Name:	us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
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