<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>2.2.0.7</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Variable Interest Entities (VIEs)</ReportName>
  <ReportLongName>0203 - Disclosure - Variable Interest Entities (VIEs)</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="6 Months Ended" />
        <Label Id="2" Label="Jun. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>USD</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Pure</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>pure</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>USDEPS</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Shares</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Variable Interest Entities (VIEs) [Abstract]</Label>
      <Level>0</Level>
      <ElementName>cop_VariableInterestEntitiesViesAbstract</ElementName>
      <ElementPrefix>cop</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>Variable Interest Entities VIEs.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole />
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>xbrli:stringItemType</ElementDataType>
      <SimpleDataType>string</SimpleDataType>
      <ElementDefenition>Variable Interest Entities VIEs.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Variable Interest Entities (VIEs)</Label>
      <Level>1</Level>
      <ElementName>us-gaap_ScheduleOfVariableInterestEntitiesTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole>verboselabel</PreferredLabelRole>
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;
   &lt;!-- Begin Block Tagged Note 3 - us-gaap:ScheduleOfVariableInterestEntitiesTextBlock--&gt;
   &lt;div style="font-family: 'Times New Roman',Times,serif"&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 20pt"&gt;&lt;b&gt;Note 3&amp;#8212;Variable Interest Entities (VIEs)&lt;/b&gt;
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 10pt"&gt;We hold significant variable interests in VIEs that have not been consolidated because we are not
   considered the primary beneficiary. Information on these VIEs follows:
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 10pt"&gt;We have a 30&amp;#160;percent ownership interest with a 50&amp;#160;percent governance interest in the OOO
   Naryanmarneftegaz (NMNG)&amp;#160;joint venture to develop resources in the Timan-Pechora province of
   Russia. The NMNG joint venture is a VIE because we and a related party, OAO LUKOIL, have
   disproportionate interests. When related parties are involved in a VIE and neither party has the
   power to direct the activities of the VIE without the consent of the other party, reasonable
   judgment should take into account the relevant facts and circumstances for the determination of the
   primary beneficiary. The activities of NMNG are more closely aligned with LUKOIL because they
   share Russia as a home country, and LUKOIL conducts extensive exploration and production activities
   in the same province. Additionally, there are no financial guarantees given by LUKOIL or us, and
   LUKOIL owns 70&amp;#160;percent, versus our 30&amp;#160;percent direct interest. As a result, we have determined we
   are not the primary beneficiary of NMNG, and we use the equity method of accounting for this
   investment. The funding of NMNG has been provided with equity contributions, primarily for the
   development of the Yuzhno Khylchuyu (YK)&amp;#160;Field. At June&amp;#160;30, 2010, the book value of our investment
   in the venture was $1,495&amp;#160;million.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 10pt"&gt;Production from the NMNG joint venture fields is transported via pipeline to LUKOIL&amp;#8217;s terminal at
   Varandey Bay on the Barents Sea and then shipped via tanker to international markets. LUKOIL
   completed an expansion of the terminal&amp;#8217;s gross oil-throughput capacity from 30,000 barrels per day
   to 240,000 barrels per day, and we participated in the design and financing of the expansion. The
   terminal entity, Varandey Terminal Company, is a VIE because we and LUKOIL have disproportionate
   interests. We had an obligation to fund, through loans, 30&amp;#160;percent of the terminal&amp;#8217;s expansion
   costs, but have no governance or direct ownership interest in the terminal. We determined we are
   not the primary beneficiary for Varandey because LUKOIL has the power to direct the activities that
   most influence Varandey&amp;#8217;s economic performance. We account for our loan to Varandey as a financial
   asset. Principal repayments began in April&amp;#160;2009. The loan balance outstanding as of June&amp;#160;30,
   2010, at current exchange rates, was $246&amp;#160;million.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 10pt"&gt;We have an agreement with Freeport LNG Development, L.P. (Freeport LNG) to participate in a
   liquefied natural gas (LNG)&amp;#160;receiving terminal in Quintana, Texas. We have no ownership in
   Freeport LNG; however, we own a 50&amp;#160;percent interest in Freeport LNG GP, Inc. (Freeport GP), which
   serves as the general partner managing the venture. We entered into a credit agreement with
   Freeport LNG, whereby we agreed to provide
   loan financing for the construction of the terminal. We also entered into a long-term agreement
   with Freeport LNG to use 0.9&amp;#160;billion cubic feet per day of regasification capacity. The terminal
   became operational in June&amp;#160;2008, and we began making payments under the terminal use agreement.
   Freeport LNG began making loan repayments in September&amp;#160;2008, and the loan balance outstanding as of
   June&amp;#160;30, 2010, was $676&amp;#160;million. Freeport LNG is a VIE because Freeport GP holds no equity in
   Freeport LNG, and the limited partners of Freeport LNG do not have any substantive decision making
   ability. We are not the primary beneficiary because the equity holders of Freeport GP are not
   related parties and have equally shared power. Neither party has the power to direct the
   significant activities without the consent of the other party, in which case neither party is
   considered to be the primary beneficiary. The loan to Freeport LNG is accounted for as a financial
   asset, and our investment in Freeport GP is accounted for as an equity investment.
   &lt;/div&gt;
   &lt;/div&gt;
</NonNumbericText>
          <NonNumericTextHeader>&lt;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;
   &lt;!-- Begin Block Tagged Note</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>Disclosure of variable interest entities (VIE), including, but not limited to the nature, purpose, size, and activities of the VIE, the carrying amount and classification of consolidated assets that are collateral for the VIE's obligations, lack of recourse if creditors (or beneficial interest holders) of a consolidated VIE have no recourse to the general credit of the primary beneficiary. An enterprise that holds a significant variable interest in a VIE but is not the primary beneficiary may disclose the nature of its involvement with the VIE and when that involvement began, the nature, purpose, size, and activities of the VIE and the enterprise's maximum exposure to loss as a result of its involvement with the VIE.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 140
 -Paragraph 35

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name FASB Interpretation (FIN)
 -Number 46R
 -Paragraph 2, 14, 15, 16, 23, 24, 25, 26

Reference 3: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name FASB Interpretation (FIN)
 -Number 46R
 -Paragraph 4
 -Subparagraph g

Reference 4: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name FASB Staff Position (FSP)
 -Number FAS140-4 and FIN46(R)-8
 -Paragraph C4
 -Subparagraph d

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
