<?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.0.0.10</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Note 4 - Cash and Cash Equivalents</ReportName>
  <ReportLongName>00903 - Disclosure - Note 4 - Cash and Cash Equivalents</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="12 Months Ended" />
        <Label Id="2" Label="Dec. 31, 2009" />
      </Labels>
      <CurrencyCode>usd</CurrencyCode>
      <CurrencySymbol>$</CurrencySymbol>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Dollars</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>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>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Notes to Financial Statements [Abstract]</Label>
      <Level>0</Level>
      <ElementName>pbra_NotesToFinancialStatementsAbstract</ElementName>
      <ElementPrefix>pbra</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>No definition available.</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 />
      <ElementDefenition>No definition available.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Note 4 - Cash and Cash Equivalents</Label>
      <Level>1</Level>
      <ElementName>us-gaap_CashAndCashEquivalentsDisclosureTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <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 />
      <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;p style="TEXT-ALIGN: justify"&gt;&lt;b&gt;4.&amp;nbsp;&amp;nbsp;&amp;nbsp; Cash and Cash Equivalents&lt;/b&gt;&lt;/p&gt;
&lt;div align="left"&gt;
  &lt;table style="WIDTH: 100%; FONT-FAMILY: ''''''''''''''''Times New Roman''''''''''''''''; FONT-SIZE: 9pt" border="0" cellspacing="0"&gt;
    &lt;tr&gt;
      &lt;td&gt;&lt;/td&gt;
      &lt;td width="2%"&gt;&lt;/td&gt;
      &lt;td width="15%"&gt;&lt;/td&gt;
      &lt;td width="2%"&gt;&lt;/td&gt;
      &lt;td width="15%"&gt;&lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr valign="bottom"&gt;
      &lt;td align="left"&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td colspan="3" align="center"&gt;&lt;b&gt;As of December &lt;/b&gt;&lt;b&gt;31,&lt;/b&gt;&lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr valign="bottom"&gt;
      &lt;td align="left"&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td style="BORDER-BOTTOM: #000000 1px solid" align="center"&gt;&lt;b&gt;2009&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td style="BORDER-BOTTOM: #000000 1px solid" align="center"&gt;&lt;b&gt;2008&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr&gt;
      &lt;td colspan="5"&gt;&amp;nbsp;&lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr valign="bottom"&gt;
      &lt;td style="BACKGROUND-COLOR: #cceeff" align="left"&gt;Cash&amp;nbsp;&lt;/td&gt;
      &lt;td style="BACKGROUND-COLOR: #cceeff"&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td style="BACKGROUND-COLOR: #cceeff" align="right"&gt;&lt;b&gt;1,478&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td style="BACKGROUND-COLOR: #cceeff"&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td style="BACKGROUND-COLOR: #cceeff" align="right"&gt;1,075&amp;nbsp;&lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr valign="bottom"&gt;
      &lt;td align="left"&gt;Investments - Brazilian reais &lt;b&gt;(1)&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td align="right"&gt;&lt;b&gt;10,780&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td align="right"&gt;2,813&amp;nbsp;&lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr valign="bottom"&gt;
      &lt;td style="BACKGROUND-COLOR: #cceeff" align="left"&gt;Investments - U.S. dollars &lt;b&gt;(2)&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td style="BACKGROUND-COLOR: #cceeff"&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td style="BORDER-BOTTOM: #000000 1px solid; BACKGROUND-COLOR: #cceeff" align="right"&gt;&lt;b&gt;3,911&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td style="BACKGROUND-COLOR: #cceeff"&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td style="BORDER-BOTTOM: #000000 1px solid; BACKGROUND-COLOR: #cceeff" align="right"&gt;2,611&amp;nbsp;&lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr&gt;
      &lt;td colspan="5"&gt;&amp;nbsp;&lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr valign="bottom"&gt;
      &lt;td style="BACKGROUND-COLOR: #cceeff" align="left"&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td style="BACKGROUND-COLOR: #cceeff"&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td style="BORDER-BOTTOM: #000000 1px solid; BACKGROUND-COLOR: #cceeff" align="right"&gt;&lt;b&gt;16,169&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td style="BACKGROUND-COLOR: #cceeff"&gt;&amp;nbsp;&lt;/td&gt;
      &lt;td style="BORDER-BOTTOM: #000000 1px solid; BACKGROUND-COLOR: #cceeff" align="right"&gt;6,499&amp;nbsp;&lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr&gt;
      &lt;td colspan="5" align="left"&gt;&lt;p align="justify"&gt;(1) Comprised primarily federal public bonds with immediate liquidity and the securities&amp;nbsp;are tied to the American dollar quotation or to the remuneration of the Interbank Deposits - DI. &lt;/p&gt;
          &lt;p align="justify"&gt;(2) Comprised primarily by Time Deposit and securities with fixed income.&lt;/p&gt;&lt;/td&gt;
    &lt;/tr&gt;
  &lt;/table&gt;
&lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>4.&amp;nbsp;&amp;nbsp;&amp;nbsp; Cash and Cash Equivalents










      &amp;nbsp;
      &amp;nbsp;
      As of December 31,

  </NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDefenition>The entire cash and cash equivalents footnote disclosure, which may include the types of deposits and money market instruments, applicable carrying amounts, restricted amounts and compensating balance arrangements. Cash and equivalents include: (1) currency on hand (2) demand deposits with banks or financial institutions (3) other kinds of accounts that have the general characteristics of demand deposits (4) short-term, highly liquid investments that are both readily convertible to known amounts of cash and so near their maturity that they present insignificant risk of changes in value because of changes in interest rates. Generally, only investments maturing within three months from the date of acquisition qualify.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher SEC
 -Name Staff Accounting Bulletin (SAB)
 -Number Topic 6
 -Section H
 -Subsection 3

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 95
 -Paragraph 7
 -Footnote 1

Reference 3: http://www.xbrl.org/2003/role/presentationRef
 -Publisher SEC
 -Name Regulation S-X (SX)
 -Number 210
 -Section 02
 -Paragraph 1
 -Article 5

Reference 4: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 95
 -Paragraph 8, 9, 10

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <ComparabilityReport>false</ComparabilityReport>
  <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>
