<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>2112100 - Disclosure - Legal Proceedings</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>D2013Q2YTD</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001556739</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Jun. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_LossContingencyAbstract</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Loss Contingency [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_LossContingencyDisclosures</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>verboseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="D2013Q2YTD" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div style="font-family:Times New Roman;font-size:10pt;"&gt;&lt;div style="line-height:120%;text-align:left;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;font-weight:bold;"&gt;Legal Proceedings  &lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;The Company is subject to various lawsuits and other claims in the normal course of business. In addition, from time to time, the Company receives communications from government or regulatory agencies concerning investigations or allegations of noncompliance with laws or regulations in jurisdictions in which the Company operates. &lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;text-indent:17px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;The Company establishes reserves for the estimated losses on specific contingent liabilities, for regulatory and legal actions where the Company deems a loss to be probable and the amount of the loss can be reasonably estimated. In other instances, the Company is not able to make a reasonable estimate of liability because of the uncertainties related to the outcome or the amount or range of potential loss. The Company does not expect that the ultimate resolution of pending regulatory and legal matters in future periods, including the matters described below, will have a material adverse effect on its statements of comprehensive income (loss). &lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;text-indent:17px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;On April 30, 2009, May 21, 2009, and June 5, 2009, &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;three&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; separate putative class action securities lawsuits were filed in the U.S. District Court for the Northern District of Texas, Dallas Division, against certain officers of SuperMedia Inc., formerly  Idearc Inc. (but not against the Company or its subsidiaries). The suits were filed by Jan Buettgen, John Heffner, and Alan Goldberg as &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;three&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; separate named plaintiffs on behalf of purchasers of the Company's common stock between August 10, 2007 and March 31, 2009, inclusive. On May 22, 2009, a putative class action securities lawsuit was filed in the U.S. District Court for the Eastern District of Arkansas against &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;two&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; of the Company's current officers (but not against the Company or its subsidiaries).  The suit was filed by Wade L. Jones on behalf of purchasers of the Company's bonds between March 27, 2008 and March 30, 2009, inclusive.  On August 18, 2009, the Wade Jones case from Arkansas federal district court was transferred to be consolidated with the cases filed in Texas.  The complaints are virtually identical and generally allege that the defendants violated federal securities laws by issuing false and misleading statements regarding the Company's financial performance and condition.  Specifically, the complaints allege violations by the defendants of Section 10(b) of the Securities Exchange Act of 1934, as amended (&amp;#8220;Exchange Act&amp;#8221;), Rule 10b-5 under the Exchange Act and Section 20 of the Exchange Act.  The plaintiffs were seeking unspecified compensatory damages and reimbursement for litigation expenses.  Since the filing of the complaints, all &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;four&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; cases have been consolidated into &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;one&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; court in the Northern District of Texas and a lead plaintiff and lead plaintiffs' attorney have been selected (&amp;#8220;Buettgen&amp;#8221; case).  On April 12, 2010, the Company filed a motion to dismiss the entire &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;"&gt;Buettgen&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; complaint.  On August 11, 2010, in a one line order without an opinion, the court denied the Company's motion to dismiss.  On May 19, 2011, the court granted the plaintiffs' motion certifying a class.  Subsequently, the Fifth Circuit Court of Appeals denied the Company's petition for an interlocutory appeal of the class certification order.  On September 24, 2012, the Company defendants filed a motion for summary judgment seeking a complete dismissal which was denied on February 20, 2013.  The parties entered into a tentative settlement of the matter on April 1, 2013. The Court has preliminarily approved the settlement and set a fairness hearing for November 12, 2013.  The Company's insurance carriers have fully funded the settlement pursuant to the Court's order preliminarily approving the settlement. &lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;text-indent:24px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;On April 20, 2009, a lawsuit was filed in the district court of Tarrant County, Texas, against certain officers and directors of SuperMedia Inc., formerly Idearc Inc. (but not against the Company or its subsidiaries) on behalf of Jack B. Corwin as Trustee of The Jack B. Corwin Revocable Trust, and Charitable Remainder Stewardship Company of Nevada, and as Trustee of the Jack B. Corwin 2006 Charitable Remainder Unitrust (the &amp;#8220;Corwin&amp;#8221; case).  The &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;"&gt;Corwin&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; case generally alleges that at various times in 2008 and 2009, the named Company officers and directors made false and misleading representations, or failed to state material facts, which made their statements misleading regarding the Company's financial performance and condition.  The suit brings fraud and negligent misrepresentation claims and alleges violations of the Texas Securities Act and Section 27 of the Texas Business Commerce Code.  The plaintiffs seek unspecified compensatory damages, exemplary damages, and reimbursement for litigation expenses.  On June 3, 2009, the plaintiffs filed an amended complaint with the same allegations adding &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;two&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; additional Company directors as party defendants.  On June 10, 2010, the court in the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;"&gt;Buettgen &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;case granted the Company's motion staying discovery in the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;"&gt;Corwin &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;case pursuant to the provisions of the Private Securities Litigation Reform Act.  Following the adverse decision in the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;"&gt;Buettgen&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; case&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;"&gt;, &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;the parties agreed to a scheduling order consistent with the prior &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;"&gt;Buettgen &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;stay order.  Several of the Company defendants have filed motions for summary judgment claiming that there is no evidence of any wrongdoing elicited during the discovery phase which have been set for hearing.  The Company awaits an order of the Court.  The Company plans to honor its indemnification obligations and vigorously defend the lawsuit on the defendants' behalf.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;text-indent:24px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;On November 25, 2009, &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;three&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; former Bell retirees brought a putative class action lawsuit in the U.S. District Court for the Northern District of Texas, Dallas Division, against both the employee benefits committee and pension plans of Verizon and the employee benefits committee (&amp;#8220;EBC&amp;#8221;) and pension plans of SuperMedia Inc., formerly Idearc Inc.&amp;#160; All &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;three&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; named plaintiffs are receiving the single life monthly annuity pension benefits. All complain that Verizon transferred them against their will from the Verizon pension plans to the Company pension plans at or near the Company's spin-off from Verizon.&amp;#160; The complaint alleges that both the Verizon and Company defendants failed to provide requested plan documents, which would entitle the plaintiffs to statutory penalties under the Employee Retirement Income Securities Act (&amp;#8220;ERISA&amp;#8221;); that both the Verizon and Company defendants breached their fiduciary duty for refusal to disclose pension plan information; and other class action counts aimed solely at the Verizon defendants. The plaintiffs seek class action status, statutory penalties, damages and a reversal of the employee transfers.&amp;#160; The Company defendants filed their motion to dismiss the entire complaint on March 10, 2010.  On October 18, 2010, the court ruled on the pending motion dismissing all the claims against the Company pension plans and all of the claims against the Company's EBC relating to the production of documents and statutory penalties for failure to produce same.  The only claims remaining against the Company are procedural ERISA claims against the Company's EBC.  On November 1, 2010, the Company's EBC filed its answer to the complaint.  On November 4, 2010, the Company's EBC filed a motion to dismiss &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;one&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; of the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;two&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; remaining procedural ERISA claims against the EBC.  Pursuant to an agreed order, the plaintiffs have obtained class certification against the Verizon defendants and discovery has commenced. After obtaining permission from the court, the plaintiffs filed another amendment to the complaint, alleging a new count against the Company's EBC.  The Company's EBC filed another motion to dismiss the amended complaint and have filed a summary judgment motion before the deadline set by the scheduling order.  On March 26, 2012, the court denied the Company's EBC's motion to dismiss. The parties' summary judgments remain pending. The Company plans to honor its indemnification obligations and vigorously defend the lawsuit on the defendants' behalf.  &lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;text-indent:24px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;On December 10, 2009, a former employee with a history of litigation against SuperMedia Inc., formerly Idearc Inc. filed a putative class action lawsuit in the U.S. District Court for the Northern District of Texas, Dallas Division, against certain of the Company's current and former officers, directors and members of the Company's EBC.  The complaint attempts to recover alleged losses to the various savings plans that were allegedly caused by the breach of fiduciary duties in violation of ERISA by the defendants in administrating the plans from November 17, 2006 to March 31, 2009.  The complaint alleges that: (i) the defendants wrongfully allowed all the plans to invest in Idearc common stock, (ii) the defendants made material misrepresentations regarding the Company's financial performance and condition, (iii) the defendants had divided loyalties, (iv) the defendants mismanaged the plan assets, and (v) certain defendants breached their duty to monitor and inform the EBC of required disclosures.  The plaintiffs are seeking unspecified compensatory damages and reimbursement for litigation expenses.  At this time, a class has not been certified.  The plaintiffs have filed a consolidated complaint.  The Company filed a motion to dismiss the entire complaint on June 22, 2010.  On March 16, 2011, the court granted the Company defendants' motion to dismiss the entire complaint; however, the plaintiffs have repleaded their complaint.  The Company defendants have filed another motion to dismiss the new complaint. On March 15, 2012, the court granted the Company defendants' second motion dismissing the case with prejudice.  The plaintiffs have appealed the dismissal and briefing in the 5&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;sup style="vertical-align:top;line-height:120%;font-size:7pt"&gt;th&lt;/sup&gt;&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; Circuit U.S. Court of Appeals has been completed.  On July 9, 2013, the 5&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;sup style="vertical-align:top;line-height:120%;font-size:7pt"&gt;th&lt;/sup&gt;&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; U.S. Circuit Court of Appeals issued a decision affirming the dismissal of the trial court. On July 23, 2013, plaintiffs filed a Petition to the 5&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;sup style="vertical-align:top;line-height:120%;font-size:7pt"&gt;th&lt;/sup&gt;&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; U.S. Circuit Court of Appeals for a rehearing &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;"&gt;en banc&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;.  The Company plans to honor its indemnification obligations and vigorously defend the lawsuit on the defendants' behalf.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;On July 23, 2010, a patent holder sued Dex One and several other IYP publishers for infringement of its so-called &amp;#8220;474 Patent&amp;#8221; in the U.S. District Court, Eastern District of Texas.  The Plaintiff claims that the Company and other IYP publishers have provided or used systems or provided services that infringe the 474 Patent.  The complaint against the Company seeks damages arising from the infringement and an injunction against further infringement of the 474 Patent.  The Company completed preliminary document production and filed its invalidity contentions on June 30, 2011.  In August 2012, the Court issued a coordinated scheduling order applicable to all the defendants.  Under the order, the claim construction hearing was scheduled for January 24, 2013, and trial setting will take place on October 7, 2013.  In February 2013, the Court issued its claim construction order and an order governing mediation.  On April 3, 2013, the Court issued an order staying all mediations in this lawsuit.  The stay was issued because of Plaintiff's failure to mediate in good faith.  The Company plans to vigorously defend the lawsuit.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;On July 1, 2011, several former employees filed a Fair Labor Standards Act (&amp;#8220;FLSA&amp;#8221;) collective action against SuperMedia Inc., formerly Idearc Inc, all its subsidiaries, the current chief executive officer and the former chief executive officer in the U.S. District Court, Northern District of Texas, Dallas Division.  The complaint alleges that the Company improperly calculated the rate of pay when it paid overtime to its hourly sales employees.  On July 29, 2011, the Company filed a motion to dismiss the complaint.  In response, the plaintiffs amended their complaint to allege that the individual defendants had &amp;#8220;off-the-clock&amp;#8221; claims for unpaid overtime.  Subsequently, the Company amended its motion to dismiss in light of the new allegations.  On October 25, 2011, the Plaintiffs filed a motion to conditionally certify a collective action and to issue notice.  On March 29, 2012, the court denied the Company's motion to dismiss and granted the plaintiffs' motion to conditionally certify the class.  The Company's motion seeking permission to file an interlocutory appeal of the order was denied and a notice has been sent to the Company's former and current employees. The time for opting into the class has expired. The plaintiffs that failed to file their opt-ins on time have filed a companion case with the same allegations.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;On June 26, 2012, SuperMedia filed a class action in the U.S. District Court for the Northern District of Texas, Dallas Division where the Company seeks a declaratory judgment concerning the Company's right to enact several amendments that were recently made to its retiree health and welfare benefit plans, and more generally the Company's right to modify, amend or terminate these plans.  Although the court initially consolidated this case with the above case, it later reversed itself and kept the case separate.  Several of the defendants have filed motions to dismiss as well as a counterclaim.  The Company has filed a motion to dismiss the counterclaim.  The Company awaits the order of the court.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;text-indent:24px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;On March 29, 2013, a former unsecured note holder that was impacted by the bankruptcy of SuperMedia Inc., formerly Idearc Inc., in 2009, filed a notice and summons against Verizon Communications and the former chief financial officer ("CFO") of the Company in the Supreme Court of the State of New York, New York County. The filing alleges that Verizon improperly formed the Company prior to the spin-off by not having the requisite number of directors under Delaware law. Since the Company was improperly formed, the former CFO did not have the authority to execute the note on behalf of the Company and accordingly both Verizon and the former CFO are liable for the unpaid principal and interest when the notes were impacted by the bankruptcy.  The Company plans to honor its indemnification obligation and vigorously defend the lawsuit on the defendant's behalf.&lt;/font&gt;&lt;/div&gt;&lt;/div&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>The entire disclosure for loss and gain contingencies. Describes any existing condition, situation, or set of circumstances involving uncertainty as of the balance sheet date (or prior to issuance of the financial statements) as to a probable or reasonably possible loss incurred by an entity that will ultimately be resolved when one or more future events occur or fail to occur, and typically discloses the amount of loss recorded or a range of possible loss, or an assertion that no reasonable estimate can be made.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 450

 -SubTopic 20

 -Section 50

 -Paragraph 9

 -URI http://asc.fasb.org/extlink&amp;oid=6952336&amp;loc=d3e14557-108349



Reference 2: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 450

 -SubTopic 20

 -Section 50

 -Paragraph 10

 -URI http://asc.fasb.org/extlink&amp;oid=6952336&amp;loc=d3e14615-108349



Reference 3: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 450

 -SubTopic 20

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=6952336&amp;loc=d3e14326-108349



Reference 4: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name FASB Interpretation (FIN)

 -Number 14

 -Paragraph 3

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



Reference 5: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 450

 -SubTopic 20

 -Section 50

 -Paragraph 4

 -URI http://asc.fasb.org/extlink&amp;oid=6952336&amp;loc=d3e14435-108349



Reference 6: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Statement of Financial Accounting Standard (FAS)

 -Number 5

 -Paragraph 9, 10, 11, 12

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



Reference 7: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 450

 -SubTopic 20

 -Section 50

 -Paragraph 5

 -URI http://asc.fasb.org/extlink&amp;oid=6952336&amp;loc=d3e14453-108349



Reference 8: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 450

 -SubTopic 20

 -Section 50

 -Paragraph 3

 -URI http://asc.fasb.org/extlink&amp;oid=6952336&amp;loc=d3e14394-108349



Reference 9: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 450

 -SubTopic 20

 -Section 50

 -Paragraph 6

 -URI http://asc.fasb.org/extlink&amp;oid=6952336&amp;loc=d3e14472-108349



Reference 10: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 460

 -SubTopic 10

 -Section 50

 -Paragraph 2

 -URI http://asc.fasb.org/extlink&amp;oid=6851643&amp;loc=d3e12021-110248



Reference 11: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 460

 -SubTopic 10

 -Section 50

 -Paragraph 3

 -URI http://asc.fasb.org/extlink&amp;oid=6851643&amp;loc=d3e12053-110248



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Legal Proceedings</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Legal Proceedings</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://www.dexmedia.com/role/LegalProceedings</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
