Supplemental Cash Flow Information (Details) (USD $) In Millions, unless otherwise specified	6 Months Ended
Jun. 30, 2012	Jun. 30, 2011
Decrease (increase) in current assets:
Receivables, net	$ 2,087	$ (1,422)
Inventories	198	978
Income taxes receivable	(79)	175
Prepaid expenses and other	(15)	(3)
Increase (decrease) in current liabilities:
Accounts payable	(1,413)	1,147
Accrued expenses	(60)	202
Taxes other than income taxes	67	(52)
Income taxes payable	(60)	122
Changes in current assets and current liabilities	725	1,147
Cash Flows Related to Interest and Income Taxes
Interest paid in excess of amount capitalized	164	221
Income taxes paid, net	204	10
Supplemental Cash Flow Information (Textual)
Noncash investing and financing activities, significant amounts	$ 0	$ 0

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

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 95

-Paragraph 29

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 95

-Paragraph 27

-Subparagraph f

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ 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 Statement of Financial Accounting Standard (FAS)

-Number 95

-Paragraph 28

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 2: 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=6943989&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

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

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 95

-Paragraph 29

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 95

-Paragraph 27

-Subparagraph e

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ 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

- Definition

Amount of significant noncash (or part noncash) investing and financing activities required to be supplementally disclosed. Noncash is defined as transactions during a period that do not result in cash receipts or cash payments in the period. "Part noncash" refers to that portion of a transaction not resulting in cash receipts or cash payments in the period.

+ References

No definition available.

+ Details

Name:	vlo_NoncashInvestingAndFinancingActivitiesSignificantAmounts
Namespace Prefix:	vlo_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

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