Employee Benefit Plans, Benefit Payments (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
Dec. 31, 2013
Pension Plans [Member]
Estimated Future Benefit Payments
2014	$ 100
2015	125
2016	116
2017	127
2018	146
Years 2019-2023	820
Employee Benefit Plans (Textual)
Future employer contributions to pension and other postretirement plans	38
Other Postretirement Benefit Plans [Member]
Estimated Future Benefit Payments
2014	19
2015	19
2016	20
2017	20
2018	21
Years 2019-2023	107
Employee Benefit Plans (Textual)
Future employer contributions to pension and other postretirement plans	$ 19

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

Amount of benefits expected to be paid in the five fiscal years after the fifth fiscal year following the latest fiscal year from a defined benefit plan.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (f)

-URI http://asc.fasb.org/extlink&oid=28361610&loc=d3e1928-114920

+ Details

Name:	us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsFiveFiscalYearsThereafter
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of benefits expected to be paid in the next fiscal year following the latest fiscal year from a defined benefit plan.

+ References

+ Details

Name:	us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsNextTwelveMonths
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of benefits expected to be paid in the fifth fiscal year following the latest fiscal year from a defined benefit plan.

+ References

+ Details

Name:	us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearFive
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of benefits expected to be paid in the fourth fiscal year following the latest fiscal year from a defined benefit plan.

+ References

+ Details

Name:	us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearFour
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of benefits expected to be paid in the third fiscal year following the latest fiscal year from a defined benefit plan.

+ References

+ Details

Name:	us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearThree
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of benefits expected to be paid in the second fiscal year following the latest fiscal year from a defined benefit plan.

+ References

+ Details

Name:	us-gaap_DefinedBenefitPlanExpectedFutureBenefitPaymentsYearTwo
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of employer's best estimate of contributions expected to be paid to the plan during the next fiscal year beginning after the date of the latest statement of financial position.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (g)

-URI http://asc.fasb.org/extlink&oid=28361610&loc=d3e1928-114920

+ Details

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

- Details

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