﻿<?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>Commitments and Contingencies</ReportName>
  <ReportLongName>10401 - Disclosure - 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="9 Months Ended" />
        <Label Id="2" Label="Sep. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Unit12</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>Unit13</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>Unit1</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>Commitments and Contingencies [Abstract]</Label>
      <Level>0</Level>
      <ElementName>nihd_CommitmentsAndContingenciesAbstract</ElementName>
      <ElementPrefix>nihd</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>Commitments and Contingencies [Abstract]</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>Commitments and Contingencies [Abstract]</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>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>
      <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>terselabel</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&gt; &lt;div style="margin-left: 6%; width: 87%;"&gt;
&lt;table style="font-size: 10pt; background: none transparent scroll repeat 0% 0%; color: #000000; font-family: Arial, Helvetica;" cellspacing="0" cellpadding="0" width="100%" border="0"&gt;
&lt;tr valign="top"&gt;&lt;td&gt;&lt;b&gt;&lt;font class="_mt" style="font-family: 'Times New Roman', Times;"&gt;Note&amp;nbsp;4.&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/b&gt; &lt;/td&gt;
&lt;td&gt;&lt;b&gt;&lt;font class="_mt" style="font-family: 'Times New Roman', Times;"&gt;Commitments and Contingencies&lt;/font&gt;&lt;/b&gt; &lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
&lt;div style="margin-top: 6pt; font-size: 1pt;"&gt;&amp;nbsp;&lt;/div&gt;
&lt;div style="font-size: 10pt; background: none transparent scroll repeat 0% 0%; margin-left: 2%; color: #000000; margin-right: 0%; font-family: Arial, Helvetica;" align="left"&gt;&lt;b&gt;&lt;i&gt;&lt;font class="_mt" style="font-family: 'Times New Roman', Times;"&gt;Brazilian Contingencies.&lt;/font&gt;&lt;/i&gt;&lt;/b&gt; &lt;/div&gt;
&lt;div style="margin-top: 6pt; font-size: 1pt;"&gt;&amp;nbsp;&lt;/div&gt;
&lt;div style="font-size: 10pt; background: none transparent scroll repeat 0% 0%; margin-left: 0%; color: #000000; text-indent: 4%; margin-right: 0%; font-family: 'Times New Roman', Times;" align="left"&gt;Nextel Brazil has received various assessment notices from state and federal Brazilian authorities asserting deficiencies in payments related primarily to value-added taxes, excise taxes on imported equipment and other non-income based taxes. Nextel Brazil has filed various administrative and legal petitions disputing these assessments. In some cases, Nextel Brazil has received favorable decisions, which are currently being appealed by the respective governmental authority. In other cases, Nextel Brazil's petitions have been denied, and Nextel Brazil is currently appealing those decisions. Nextel Brazil is also disputing various other claims. Nextel Brazil did not reverse any material accrued liabilities related to contingencies during the nine months ended September&amp;nbsp;30, 2010. &lt;/div&gt;
&lt;div style="margin-top: 6pt; font-size: 1pt;"&gt;&amp;nbsp;&lt;/div&gt;
&lt;div style="font-size: 10pt; background: none transparent scroll repeat 0% 0%; margin-left: 0%; color: #000000; text-indent: 4%; margin-right: 0%; font-family: 'Times New Roman', Times;" align="left"&gt;As of September&amp;nbsp;30, 2010 and December&amp;nbsp;31, 2009, Nextel Brazil had accrued liabilities of $48.1&amp;nbsp;million and $13.9&amp;nbsp;million, respectively, related to contingencies, all of which were classified in accrued contingencies reported as a component of other long-term liabilities and none of which related to unasserted claims. We currently estimate the range of reasonably possible losses related to matters for which Nextel Brazil has not accrued liabilities, as they are not deemed probable, to be between $159.3&amp;nbsp;million and $163.3&amp;nbsp;million as of September&amp;nbsp;30, 2010. We are continuing to evaluate the likelihood of probable and reasonably possible losses, if any, related to all known contingencies. As a result, future increases or decreases to our accrued liabilities may be necessary and will be recorded in the period when such amounts are determined to be probable and reasonably estimable. &lt;/div&gt;
&lt;div style="margin-top: 12pt; font-size: 1pt;"&gt;&amp;nbsp;&lt;/div&gt;
&lt;div style="font-size: 10pt; background: none transparent scroll repeat 0% 0%; margin-left: 2%; color: #000000; margin-right: 0%; font-family: Arial, Helvetica;" align="left"&gt;&lt;b&gt;&lt;i&gt;&lt;font class="_mt" style="font-family: 'Times New Roman', Times;"&gt;Argentine Contingencies.&lt;/font&gt;&lt;/i&gt;&lt;/b&gt; &lt;/div&gt;
&lt;div style="margin-top: 6pt; font-size: 1pt;"&gt;&amp;nbsp;&lt;/div&gt;
&lt;div style="font-size: 10pt; background: none transparent scroll repeat 0% 0%; margin-left: 0%; color: #000000; text-indent: 4%; margin-right: 0%; font-family: 'Times New Roman', Times;" align="left"&gt;As of September&amp;nbsp;30, 2010 and December&amp;nbsp;31, 2009, Nextel Argentina had accrued liabilities of $32.8&amp;nbsp;million and $28.2&amp;nbsp;million, respectively, related primarily to local turnover taxes, universal service tax and local government claims, all of which were classified in accrued contingencies and accrued non-income taxes reported as components of accrued expenses and other. &lt;/div&gt;
&lt;div style="margin-top: 12pt; font-size: 1pt;"&gt;&amp;nbsp;&lt;/div&gt;
&lt;div style="font-size: 10pt; background: none transparent scroll repeat 0% 0%; margin-left: 2%; color: #000000; margin-right: 0%; font-family: Arial, Helvetica;" align="left"&gt;&lt;b&gt;&lt;i&gt;&lt;font class="_mt" style="font-family: 'Times New Roman', Times;"&gt;Legal Proceedings.&lt;/font&gt;&lt;/i&gt;&lt;/b&gt; &lt;/div&gt;
&lt;div style="margin-top: 6pt; font-size: 1pt;"&gt;&amp;nbsp;&lt;/div&gt;
&lt;div style="font-size: 10pt; background: none transparent scroll repeat 0% 0%; margin-left: 0%; color: #000000; text-indent: 4%; margin-right: 0%; font-family: 'Times New Roman', Times;" align="left"&gt;We are subject to claims and legal actions that may arise in the ordinary course of business. We do not believe that any of these pending claims or legal actions will have a material effect on our business, financial condition, results of operations or cash flows.&lt;/div&gt;&lt;/div&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>Note&amp;nbsp;4.&amp;nbsp;&amp;nbsp;
Commitments and Contingencies
&amp;nbsp;
Brazilian Contingencies.
&amp;nbsp;
Nextel Brazil has received various assessment notices from</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <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 />
  <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>
