<?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 15 - Commitments and Contingencies</ReportName>
  <ReportLongName>00914 - Disclosure - Note 15 - Commitments and Contingencies</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="3 Months Ended" />
        <Label Id="2" Label="Mar. 31, 2010" />
      </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 15 - Commitments and Contingencies</Label>
      <Level>1</Level>
      <ElementName>us-gaap_CommitmentsAndContingenciesDisclosureTextBlock</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;div style="PADDING-RIGHT: 0%; PADDING-LEFT: 0%"&gt;
  &lt;p style="text-align: justify;"&gt;&lt;b&gt;15. Commitments and Contingencies&lt;/b&gt;&lt;/p&gt;
  &lt;p style="text-align: justify;"&gt; Petrobras is subject to a number of commitments and contingencies arising in the normal course of its business. Additionally, the operations and earnings of the Company have been, and may be in the future, affected from time to time in varying degrees by political developments and laws and regulations, such as the Federal Government's continuing role as the controlling shareholder of the Company, the status of the Brazilian economy, forced divestiture of assets, tax increases and retroactive tax claims, and environmental regulations. The likelihood of such occurrences and their overall effect upon the Company are not readily predictable.&lt;/p&gt;
  &lt;p style="text-align: justify;"&gt; &lt;b&gt;a) Litigation&lt;/b&gt;&lt;/p&gt;
  &lt;p style="text-align: justify;"&gt; The Company is a defendant in numerous legal actions involving civil, tax, labor, corporate and environment issues arising in the normal course of its business. Based on the advice of its internal legal counsel and management&amp;#146;s best judgment, the Company has recorded accruals in amounts sufficient to provide for losses that are considered probable and reasonably estimable.&lt;/p&gt;
  &lt;p style="text-align: justify;"&gt; At March 31, 2010 and December 31, 2009, the respective amounts accrued by type of claims are as follows:&lt;/p&gt;
  &lt;div align="left"&gt;
    &lt;table style="FONT-SIZE: 9pt; WIDTH: 100%; FONT-FAMILY: ''''''''''''''''''''''Times New Roman''''''''''''''''''''''" cellspacing="0" border="0"&gt;
      &lt;tr&gt;
        &lt;td width="58%"&gt;&lt;/td&gt;
        &lt;td width="23%"&gt;&lt;/td&gt;
        &lt;td width="18%"&gt;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr valign="bottom"&gt;
        &lt;td align="left"&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td align="right"&gt;&lt;b&gt;March 31,&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td align="right"&gt;&lt;b&gt;December 31,&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr valign="bottom"&gt;
        &lt;td align="left"&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td align="right" style="border-bottom:1px solid #000000;"&gt;&lt;b&gt;2010&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td align="right" style="border-bottom:1px solid #000000;"&gt;&lt;b&gt;2009&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr&gt;
        &lt;td colspan="3"&gt;&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr valign="bottom"&gt;
        &lt;td align="left"&gt; Labor claims&amp;nbsp;&lt;/td&gt;
        &lt;td align="right"&gt;&lt;b&gt;143&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td align="right"&gt; 71&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr valign="bottom"&gt;
        &lt;td align="left"&gt; Tax claims&amp;nbsp;&lt;/td&gt;
        &lt;td align="right"&gt;&lt;b&gt;369&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td align="right"&gt; 94&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr valign="bottom"&gt;
        &lt;td align="left"&gt; Civil claims&amp;nbsp;&lt;/td&gt;
        &lt;td align="right"&gt;&lt;b&gt;473&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td align="right"&gt; 272&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr valign="bottom"&gt;
        &lt;td align="left"&gt; Commercials claims and other contingencies&amp;nbsp;&lt;/td&gt;
        &lt;td align="right" style="border-bottom:1px solid #000000;"&gt;&lt;b&gt;71&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td align="right" style="border-bottom:1px solid #000000;"&gt; 63&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr&gt;
        &lt;td colspan="3"&gt;&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr valign="bottom"&gt;
        &lt;td align="left"&gt; Total&amp;nbsp;&lt;/td&gt;
        &lt;td align="right" style="border-bottom:3px double #000000;"&gt;&lt;b&gt;1,056&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td align="right" style="border-bottom:3px double #000000;"&gt; 500&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr&gt;
        &lt;td colspan="3"&gt;&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr valign="bottom"&gt;
        &lt;td align="left"&gt; Current contingencies&amp;nbsp;&lt;/td&gt;
        &lt;td align="right" style="border-bottom:1px solid #000000;"&gt;&lt;b&gt;(44)&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td align="right" style="border-bottom:1px solid #000000;"&gt; (31)&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr&gt;
        &lt;td colspan="3"&gt;&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr valign="bottom"&gt;
        &lt;td align="left"&gt; Long-term contingencies&amp;nbsp;&lt;/td&gt;
        &lt;td align="right" style="border-bottom:1px solid #000000;"&gt;&lt;b&gt;1,012&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td align="right" style="border-bottom:1px solid #000000;"&gt; 469&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
    &lt;/table&gt;
  &lt;/div&gt;
  &lt;p style="MARGIN:0px"&gt;&amp;nbsp;&lt;/p&gt;
&lt;/div&gt;
&lt;div style="PADDING-RIGHT: 0%; PADDING-LEFT: 0%"&gt;
  &lt;p style="text-align: justify;"&gt; As of March 31, 2010 and December 31, 2009, in accordance with Brazilian law, the Company had US&amp;#36;1,185 and US&amp;#36;1,158, respectively, into federal deposit accounts to provide collateral for certain claims until they are settled. These amounts are reflected in the balance sheet as restricted deposits for legal proceedings and guarantees.&lt;/p&gt;
  &lt;p style="text-align: justify;"&gt; The following proceedings, previously assessed as a possible loss, have been classified as probable, due to the recent development as described below:&lt;/p&gt;
  &lt;p style="text-align: justify;"&gt; &lt;b&gt;a.1) ICMS &amp;#150; Sinking of Platform P-36&lt;/b&gt;&lt;/p&gt;
  &lt;p style="text-align: justify;"&gt; In 2001, Platform P-36 was imported by Petrobras through temporary admission in accordance with the special regime for imports and exports (REPETRO) which suspends taxation and, therefore, on this occasion state taxes were not due.&lt;/p&gt;
  &lt;p style="text-align: justify;"&gt; With the sinking of the platform, the State of Rio de Janeiro initiated actions for collection of the suspended ICMS through tax foreclosure proceedings as it understands that there will no longer be return of the platform.&lt;/p&gt;
  &lt;p style="text-align: justify;"&gt; In February 2010, with an unfavorable decision at the last level of appeals in the Superior Court of Rio de Janeiro, Petrobras began to evaluate the legal aspects of the suit and the economic aspects of the use of the benefits of tax amnesty established in State Law 5647, of January 18, 2010, which permits elimination of fines and an expressive decrease in other charges, as well as the possibility of payment with court order debts. The maximum estimated exposure is around US&amp;#36;249, which has been provided.&lt;/p&gt;
  &lt;p style="text-align: justify;"&gt; &lt;b&gt;a.2) Triunfo Agro Industrial S.A and others&lt;/b&gt;&lt;/p&gt;
  &lt;p style="text-align: justify;"&gt; During the year 2000, Triunfo Agro Industrial and Others filed a suit against Petrobras, claiming losses and damages as a result of the annulling of a credit assignment transaction &amp;#150; excise tax (IPI) premium. The hearing by the Superior Court of Rio de Janeiro, in the second instance, was unfavorable to Petrobras and approval was denied for the appeal lodged by the Company.Appeals will be filed against this decision in the higher courts in Brasilia. The maximum estimated exposure is around US&amp;#36;221, which has been provided.&lt;/p&gt;
&lt;/div&gt;
&lt;div style="PADDING-RIGHT: 0%; PADDING-LEFT: 0%"&gt;
  &lt;p style="text-align: justify;"&gt; &lt;b&gt;b) Environmental matters&lt;/b&gt;&lt;/p&gt;
  &lt;p style="text-align: justify;"&gt; The Company is subject to various environmental laws and regulations. These laws regulate the discharge of oil, gas or other materials into the environment and may require the Company to remove or mitigate the environmental effects of the disposal or release of such materials at various sites.&lt;/p&gt;
  &lt;p style="text-align: justify;"&gt; The Company&amp;#146;s management considers that any expenses incurred to correct or mitigate possible environmental impacts should not have a significant effect on operations or cash flows.&lt;/p&gt;
&lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>15. Commitments and Contingencies
   Petrobras is subject to a number of commitments and contingencies arising in the normal course of its business.</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDefenition>Includes disclosure of commitments and contingencies. This element may be used as a single block of text to encapsulate the entire disclosure including data and tables.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name FASB Interpretation (FIN)
 -Number 14
 -Paragraph 3

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

</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>
