<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema"><Version>2.2.0.25</Version><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><ReportLongName>10501 - Disclosure - Income Taxes</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelColumn>false</LabelColumn><CurrencyCode>USD</CurrencyCode><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName>1/1/2011 - 3/31/2011
USD ($)

USD ($) / shares

</KeyName><CurrencySymbol>$</CurrencySymbol><contextRef><ContextID>Duration_1_1_2011_To_3_31_2011</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001037016</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2011-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2011-03-31T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS><UnitProperty><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></UnitProperty><UnitProperty><UnitID>Unit14</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></UnitProperty><UnitProperty><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></UnitProperty><UnitProperty><UnitID>Unit13</UnitID><UnitType>Standard</UnitType><StandardMeasure><MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema><MeasureValue>pure</MeasureValue><MeasureNamespace>xbrli</MeasureNamespace></StandardMeasure><Scale>0</Scale></UnitProperty></UPS><CurrencyCode>USD</CurrencyCode><OriginalCurrencyCode>USD</OriginalCurrencyCode></MCU><CurrencySymbol>$</CurrencySymbol><Labels><Label Id="1" Label="3 Months Ended" /><Label Id="2" Label="Mar. 31, 2011" /></Labels></Column></Columns><Rows><Row><Id>2</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><Level>0</Level><ElementName>nihd_IncomeTaxesAbstract</ElementName><ElementPrefix>nihd</ElementPrefix><IsBaseElement>false</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><ShortDefinition>Income Taxes [Abstract]</ShortDefinition><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsSubReportEnd>false</IsSubReportEnd><IsCalendarTitle>false</IsCalendarTitle><IsTuple>false</IsTuple><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole /><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><NonNumericTextHeader /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><ElementDefenition>Income Taxes [Abstract]</ElementDefenition><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Income Taxes</Label></Row><Row><Id>3</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><Level>0</Level><ElementName>us-gaap_IncomeTaxDisclosureTextBlock</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><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>terselabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div&gt; &lt;div style="font-family: 'Times New Roman',Times,serif;"&gt;

&lt;div style="margin-top: 12pt; font-size: 10pt;" align="left"&gt;

&lt;div&gt;

&lt;div style="font-family: 'Times New Roman',Times,serif;"&gt;

&lt;div style="margin-top: 12pt; font-size: 10pt;" align="left"&gt;

&lt;div&gt;

&lt;div style="font-family: 'Times New Roman',Times,serif;"&gt;

&lt;div style="margin-top: 12pt; font-size: 10pt;" align="left"&gt;&lt;b&gt;Note 5. Income Taxes&lt;/b&gt; &lt;/div&gt;

&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;We are subject to income taxes in both the United States and the non-U.S. jurisdictions in which we operate. Certain of our entities are under examination by the relevant taxing authorities for various tax years. The earliest years that remain subject to examination by jurisdiction are: Chile &amp;#8212;1993; U.S.&amp;#8212; 1999; Mexico and Argentina &amp;#8212;2004; Peru and Brazil &amp;#8212; 2006; Luxembourg, Netherlands and Spain &amp;#8212;2009. We regularly assess the potential outcome of current and future examinations in each of the taxing jurisdictions when determining the adequacy of the provision for income taxes. &lt;/div&gt;

&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;The following table shows a reconciliation of our unrecognized tax benefits according to the FASB's authoritative guidance on accounting for uncertainty in income taxes, for the three months ended March&amp;nbsp;31, 2011 (in thousands): &lt;/div&gt;

&lt;div align="center"&gt;

&lt;table style="font-size: 10pt;" border="0" cellspacing="0" cellpadding="0" width="100%"&gt;
&lt;tr valign="bottom"&gt;&lt;td width="88%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="5%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="1%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="5%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="1%"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: #cceeff;" valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Unrecognized tax benefits &amp;#8212; December&amp;nbsp;31, 2010&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="left"&gt;$&lt;/td&gt;
&lt;td align="right"&gt;102,880&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Additions for current year tax positions&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;747&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: #cceeff;" valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Additions for prior year tax positions&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;&amp;#8212;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Reductions for current year tax positions&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;&amp;#8212;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: #cceeff;" valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Reductions for prior year tax positions&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td nowrap="nowrap" align="left"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;(70,653&lt;/td&gt;
&lt;td nowrap="nowrap"&gt;)&lt;/td&gt;&lt;/tr&gt;
&lt;tr valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Lapse of statute of limitations&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td nowrap="nowrap" align="left"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;(1,392&lt;/td&gt;
&lt;td nowrap="nowrap"&gt;)&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: #cceeff;" valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Settlements with taxing authorities&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;&amp;#8212;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Foreign currency translation adjustment&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;2,400&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="font-size: 1px;"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;&amp;nbsp;&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="border-top: #000000 1px solid;" colspan="2" nowrap="nowrap" align="right"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: #cceeff;" valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Unrecognized tax benefits &amp;#8212; March&amp;nbsp;31, 2011&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="left"&gt;$&lt;/td&gt;
&lt;td align="right"&gt;33,982&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="font-size: 1px;"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;&amp;nbsp;&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="border-top: #000000 3px double;" colspan="2" nowrap="nowrap" align="right"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;

&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;

&lt;div style="width: 87%; margin-left: 6%;"&gt;

&lt;div style="text-indent: 32px; font-family: 'Times New Roman', Times; background: none transparent scroll repeat 0% 0%; color: #000000; margin-left: 0%; font-size: 10pt; margin-right: 0%;" align="left"&gt;The unrecognized tax benefits as of March&amp;nbsp;31, 2011 and December&amp;nbsp;31, 2010 include $&lt;font class="_mt"&gt;6.1&lt;/font&gt;&amp;nbsp;million and $&lt;font class="_mt"&gt;75.7&lt;/font&gt;&amp;nbsp;million, respectively, of tax benefits that could potentially reduce our future effective tax rate, if recognized. During the first quarter of 2011, we reduced the amount of our unrecognized tax benefits by $&lt;font class="_mt"&gt;72.0&lt;/font&gt;&amp;nbsp;million due to the March 2011 decision by a Mexico court to deny our administrative petition related to the Federal income tax law covering deductions and gains from the sale of property. &lt;/div&gt;

&lt;div style="margin-top: 6pt; font-size: 1pt;"&gt;&amp;nbsp;&lt;/div&gt;

&lt;div style="text-indent: 32px; font-family: 'Times New Roman', Times; background: none transparent scroll repeat 0% 0%; color: #000000; margin-left: 0%; font-size: 10pt; margin-right: 0%;" align="left"&gt;We record interest and penalties associated with uncertain tax positions as a component of our income tax provision. &lt;/div&gt;

&lt;div style="margin-top: 6pt; font-size: 1pt;"&gt;&amp;nbsp;&lt;/div&gt;

&lt;div style="text-indent: 32px; font-family: 'Times New Roman', Times; background: none transparent scroll repeat 0% 0%; color: #000000; margin-left: 0%; font-size: 10pt; margin-right: 0%;" align="left"&gt;We assessed the realizability of our deferred tax assets during the first quarter of 2011, consistent with the methodology we employed for 2010. In that assessment, we considered the reversal of existing temporary differences associated with deferred tax assets and liabilities, future taxable income, tax planning strategies and historical and future pre-tax book income (as adjusted for permanent differences between financial and tax accounting items) in order to determine if it is "more-likely-than-not" that the deferred tax asset will be realized. As a result of this assessment, we increased the valuation allowance on our U.S.&amp;nbsp;companies' deferred tax assets by $&lt;font class="_mt"&gt;19.0&lt;/font&gt;&amp;nbsp;million, which we recorded as an increase to income tax expense. For our foreign companies, we determined that the realizability of their deferred assets had not changed. We will continue to evaluate the amount of the valuation allowance for all of our foreign and U.S.&amp;nbsp;companies throughout the remainder of 2011 to determine the appropriate level of valuation allowance. &lt;/div&gt;

&lt;div style="margin-top: 6pt; font-size: 1pt;"&gt;&amp;nbsp;&lt;/div&gt;

&lt;div style="text-indent: 32px; font-family: 'Times New Roman', Times; background: none transparent scroll repeat 0% 0%; color: #000000; margin-left: 0%; font-size: 10pt; margin-right: 0%;" align="left"&gt;During 2004, Nextel Mexico amended its Mexican Federal income tax returns in order to reverse a benefit previously claimed for a disputed provision of the Federal income tax law covering deductions and gains from the sale of property. We filed the amended returns in order to avoid potential penalties, and we also filed administrative petitions seeking clarification of our right to the tax benefits claimed on the original income tax returns. The tax authorities constructively denied our administrative petitions in January 2005, and in May 2005, we filed an annulment suit challenging the constructive denial. In March 2011, we were officially notified that the courts denied our petition based on the economic substance of our interpretation. Therefore, during the first quarter of 2011, we reversed the income tax receivable on the financial statements and recorded a $&lt;font class="_mt"&gt;14.5&lt;/font&gt;&amp;nbsp;million increase in income tax expense with respect to this item.&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt; &lt;/div&gt;</NonNumbericText><NonNumericTextHeader>Note 5. Income Taxes

&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;We are subject to income taxes in both the United States and the non-U.S. jurisdictions in which we</NonNumericTextHeader><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>us-types:textBlockItemType</ElementDataType><SimpleDataType>string</SimpleDataType><ElementDefenition>Description containing the entire income tax disclosure. Examples include net deferred tax liability or asset recognized in an enterprise's statement of financial position, net change during the year in the total valuation allowance, approximate tax effect of each type of temporary difference and carryforward that gives rise to a significant portion of deferred tax liabilities and deferred tax assets, utilization of a tax carryback, and tax uncertainties information. 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 SEC
 -Name Regulation S-X (SX)
 -Number 210
 -Section 08
 -Paragraph h
 -Article 4

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 109
 -Paragraph 136, 172

Reference 3: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 109
 -Paragraph 43, 44, 45, 46, 47, 48, 49

</ElementReferences><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Income Taxes</Label></Row></Rows><Footnotes /><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows><ReportName>Income Taxes</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>false</HasCustomUnits><SharesShouldBeRounded>true</SharesShouldBeRounded></InstanceReport>
