Document:

<PAGE>
                                                                    Exhibit 10.4

                                                                  EXECUTION COPY

          REAFFIRMATION AGREEMENT, dated as of January 31, 2006 (as amended,
supplemented or otherwise modified from time to time, this "Agreement"), among
Dex Media, Inc., a Delaware corporation ("Parent"), Dex Media East, Inc., a
Delaware corporation ("Holdings"), Dex Media East LLC, a Delaware limited
liability company (the "Borrower"), Dex Media East Finance Co., a Delaware
corporation, Dex Media International, Inc. (f/k/a "LCI International, Inc."), a
Delaware corporation (collectively, the "Reaffirming Parties"), and JPMorgan
Chase Bank, N.A. (f/k/a "JPMorgan Chase Bank") ("JPMCB"), as collateral agent
(in such capacity, the "Collateral Agent") under the Existing Credit Agreement
referred to below. All capitalized terms used but not defined herein shall have
the respective meanings provided such terms in the Restated Credit Agreement
referred to below.

          WHEREAS, Parent, Holdings, the Borrower, the lenders from time to time
party thereto and JPMCB, as Administrative Agent, are parties to the Credit
Agreement, dated as of November 8, 2002, as amended (the "Existing Credit
Agreement");

          WHEREAS, each of the Reaffirming Parties is party to one or more of
the Loan Documents and the Affiliate Subordination Agreement;

          WHEREAS, pursuant to the Agreement to Amend and Restate, dated as of
December 13, 2005 (the "Agreement to Amend and Restate"), the parties thereto
have agreed to amend and restate the Existing Credit Agreement (as amended and
restated, the "Restated Credit Agreement");

          WHEREAS, the execution and delivery of this Agreement is a condition
precedent to the effectiveness of the Restated Credit Agreement; and

          WHEREAS, each Reaffirming Party expects to realize, or has realized,
substantial direct and indirect benefits as a result of the Restated Credit
Agreement becoming effective and the consummation of the transactions
contemplated thereby;

          NOW, THEREFORE, in consideration of the foregoing and for other good
and valuable consideration, the receipt and sufficiency of which are hereby
acknowledged, the parties hereto agree as follows:

                                   ARTICLE I

                                  Reaffirmation

          SECTION 1.01. Reaffirmation. Each of the Reaffirming Parties hereby
consents to the Restated Credit Agreement and the transactions contemplated
thereby and hereby confirms its respective agreements, guarantees, pledges and
grants of security interests, as applicable, under each of the Loan Documents to
which it is party and the Affiliate Subordination Agreement, as applicable, and
agrees that, notwithstanding the effectiveness of the Restated Credit Agreement,
such agreements, guarantees, pledges and grants of security interests, as
applicable, shall continue to be in full force and effect and shall accrue to
the benefit of the

<PAGE>

Secured Parties. Each of the Reaffirming Parties further agrees to take any
action that may be required or that is reasonably requested by the
Administrative Agent to ensure compliance by the Borrower with Section 5.13 of
the Restated Credit Agreement and hereby reaffirms its obligations under each
similar provision of each Loan Document to which it is party and the Affiliate
Subordination Agreement, as applicable.

          SECTION 1.02. Amendment and Restatement. On and after the Restatement
Effective Date:

          (a) Each reference, whether direct or indirect, in each Loan Document
     and the Affiliate Subordination Agreement to the "Credit Agreement" shall
     mean and be a reference to the Restated Credit Agreement, as such agreement
     may be amended, amended and restated, modified or supplemented and in
     effect from time to time;

          (b) The definition of any term defined in any Loan Document or the
     Affiliate Subordination Agreement by reference to the terms defined in the
     "Credit Agreement" shall be amended to be defined by reference to the
     defined term in the Restated Credit Agreement, as the same may be amended,
     amended and restated, modified or supplemented and in effect from time to
     time.

                                   ARTICLE II

                         Representations and Warranties

          Each Reaffirming Party hereby represents and warrants, which
representations and warranties shall survive execution and delivery of this
Agreement, as follows:

          SECTION 2.01. Organization. Such Reaffirming Party is duly organized,
validly existing and in good standing under the laws of the jurisdiction of its
organization.

          SECTION 2.02. Authority; Enforceability. Such Reaffirming Party has
the corporate power and authority to execute, deliver and carry out the terms
and provisions of this Agreement and has taken all necessary action to authorize
the execution, delivery and performance by it of this Agreement. Such
Reaffirming Party has duly executed and delivered this Agreement, and this
Agreement constitutes its legal, valid and binding obligation, enforceable
against it in accordance with its terms, except as such enforceability may be
limited by applicable bankruptcy, insolvency, reorganization, moratorium or
similar laws affecting the enforcement of creditors' rights generally.

          SECTION 2.03. Loan Documents. The representations and warranties of
such Reaffirming Party contained in each Loan Document and the Affiliate
Subordination Agreement, as applicable, are true and correct with the same
effect as though made on the date hereof, except to the extent that such
representations and warranties expressly relate to an earlier date (in which
case such representations and warranties were true and correct as of such
earlier date).

                                       2

<PAGE>

                                  ARTICLE III

                                  Miscellaneous

          SECTION 3.01. Notices. All notices hereunder shall be given in
accordance with Section 9.01 of the Restated Credit Agreement; provided that,
for this purpose, the address of each Reaffirming Party shall be the one
specified for the Borrower under the Restated Credit Agreement.

          SECTION 3.02. Loan Document. This Agreement is a Loan Document
executed pursuant to the Restated Credit Agreement and shall (unless otherwise
expressly indicated herein) be construed, administered and applied in accordance
with the terms and provisions thereof.

          SECTION 3.03. Effectiveness; Counterparts. This Agreement shall become
effective on the date when (i) copies hereof which, when taken together, bear
the signatures of each of the Reaffirming Parties and the Collateral Agent shall
have been received by the Administrative Agent (or its counsel) and (ii) the
Restated Credit Agreement has become effective in accordance with the terms of
the Agreement to Amend and Restate. This Agreement may not be amended nor may
any provision hereof be waived except pursuant to a writing signed by each of
the parties hereto. This Agreement may be executed in two or more counterparts,
each of which shall constitute an original but all of which when taken together
shall constitute but one contract. Delivery of an executed counterpart of a
signature page of this Agreement by facsimile or electronic transmission shall
be effective as delivery of a manually executed counterpart of this Agreement.

          SECTION 3.04. No Novation. Each Reaffirming Party hereby agrees that:

          (a) all of its obligations and liabilities under the Loan Documents
     remain in full force and effect on a continuous basis after giving effect
     to the Restated Credit Agreement;

          (b) all of the Liens and security interests created and arising under
     the Loan Documents remain in full force and effect on a continuous basis,
     unimpaired, uninterrupted and undischarged, and having the same perfected
     status and priority as existed prior to the effectiveness of the Restated
     Credit Agreement, after giving effect to the Restated Credit Agreement, as
     collateral security for the obligations thereunder;

          (c) all of the obligations and liabilities of the Borrower under the
     Existing Credit Agreement (i) are continued in full force and effect on a
     continuous basis, unpaid and undischarged, pursuant to the Restated Credit
     Agreement and (ii) constitute the same obligations and liabilities under
     the Restated Credit Agreement.

          SECTION 3.05. GOVERNING LAW. THIS AGREEMENT AND THE RIGHTS AND
OBLIGATIONS OF THE PARTIES HERETO SHALL BE CONSTRUED IN ACCORDANCE WITH AND
GOVERNED BY THE LAW OF THE STATE OF NEW YORK.

                                       3

<PAGE>

          SECTION 3.06. No Other Amendments; Confirmation. Except as expressly
set forth herein, no other amendments to any Loan Document are intended hereby
and all other provisions of the Loan Documents are and shall remain in full
force and effect.

                                       4

<PAGE>

          IN WITNESS WHEREOF, each Reaffirming Party and the Collateral Agent,
for the benefit of the Secured Parties have caused this Agreement to be duly
executed by their respective authorized officers as of the day and year first
above written.

                                        DEX MEDIA, INC.,

                                        By: /s/ Robert J. Bush
                                            ------------------------------------
                                        Name: Robert J. Bush
                                        Title: Vice President & Secretary

                                        DEX MEDIA EAST, INC.,

                                        By: /s/ Robert J. Bush
                                            ------------------------------------
                                        Name: Robert J. Bush
                                        Title: Vice President & Secretary

                                        DEX MEDIA EAST LLC,

                                        By: /s/ Robert J. Bush
                                            ------------------------------------
                                        Name: Robert J. Bush
                                        Title: Vice President & Secretary

                                        DEX MEDIA EAST FINANCE CO.,

                                        By: /s/ Robert J. Bush
                                            ------------------------------------
                                        Name: Robert J. Bush
                                        Title: Vice President & Secretary

                                        DEX MEDIA INTERNATIONAL, INC.,

                                        By: /s/ Robert J. Bush
                                            ------------------------------------
                                        Name: Robert J. Bush
                                        Title: Vice President & Secretary

                                        JPMORGAN CHASE BANK, N.A., as Collateral
                                        Agent

                                        By: /s/ Peter B. Thauer
                                            ------------------------------------
                                        Name: Peter B. Thauer
                                        Title: Vice President

          Signature Page to the Dex Media East Reaffirmation Agreement<PAGE>
                                                                    Exhibit 10.5

                                                                  EXECUTION COPY

                              TERMINATION AGREEMENT

     THIS TERMINATION AGREEMENT (this "Agreement") is entered into as of January
31, 2006, among DEX MEDIA, INC. (the "Parent") and JPMORGAN CHASE BANK, N.A.
(f/k/a JPMorgan Chase Bank) in its capacity as administrative agent (the
"Administrative Agent") for the lenders party to the Existing Credit Agreement
(as defined below).

     WHEREAS, the Parent and the Administrative Agent have entered into that
certain Agreement dated as of September 9, 2003 (the "Parent Agreement"), in
connection with the Credit Agreement dated as of September 9, 2003, as amended
(the "Existing Credit Agreement"), among the Parent, Dex Media West, Inc., a
Delaware corporation, Dex Media West, LLC, as borrower, the lenders party
thereto and the Administrative Agent; and

     WHEREAS, the parties hereto desire to terminate their rights and
obligations with respect to the Parent Agreement as of the date hereof;

     NOW, THEREFORE, in consideration of the foregoing premises, the covenants
and representations set forth herein, and certain other good and valuable
consideration, the receipt and sufficiency of which is hereby acknowledged, the
parties hereby agree as follows:

                                    ARTICLE I

                                   TERMINATION

          1.1 Termination of the Parent Agreement. Effective as of the date
hereof, the parties hereto agree that, notwithstanding anything to the contrary
contained therein and with no further action on the part of any party hereto or
thereto, the Parent Agreement shall terminate and none of the parties hereto or
thereto shall have any further liability or obligation with respect thereto or
the subject matter thereof whether arising prior to, on or after the date
hereof.

          1.2 Release. Effective as of the date hereof, each party hereto (each,
a "Releasing Party") hereby unconditionally and irrevocably releases any and all
actions, causes of action, liabilities, obligations, rights, suits, debts, sums
of money, damages, judgments, claims and demands whatsoever, in law, equity or
otherwise, whether known or unknown, discovered or discoverable, concealed, or
asserted or could have been asserted, that such Releasing Party may have against
each other party hereto (each other party, a "Released Party"), including all
past and present officers, directors, partners, agents, employees, counsel,
financial advisors and professionals of such Released Party, arising from or
relating in any way to the Parent Agreement or any of the subject matter
thereof, prior to, up to and including the date hereof.

                                   ARTICLE II

                                  MISCELLANEOUS

          2.1 Successors and Assigns. This Agreement shall be binding upon and
shall inure to the benefit of the parties, and their respective successors and
assigns.

<PAGE>

          2.2 Entire Agreement. This Agreement constitutes the entire agreement
among the parties hereto with respect to the subject matter hereof and
supersedes all prior agreements and understandings, both written and oral, among
the parties with respect thereto. This Agreement may not be amended, modified or
rescinded except by an instrument in writing signed by each of the parties
hereto.

          2.3 Severability. If any term or other provision of this Agreement is
invalid, illegal or incapable of being enforced by any rule of law, or public
policy, all other conditions and provisions of this Agreement shall nevertheless
remain in full force and effect. Upon such determination that any term or other
provision is invalid, illegal or incapable of being enforced, the parties hereto
shall negotiate in good faith to modify this Agreement so as to effect the
original intent of the parties as closely as possible to the fullest extent
permitted by applicable law in a mutually acceptable manner in order that the
terms of this Agreement remain as originally contemplated to the fullest extent
possible.

          2.4 Governing Law. THIS AGREEMENT SHALL BE CONSTRUED IN ACCORDANCE
WITH AND GOVERNED BY THE LAW OF THE STATE OF NEW YORK.

          2.5 Counterparts. This Agreement may be executed in counterparts, each
of which shall be deemed an original and all of which together shall constitute
one and the same instrument. This Agreement shall be binding upon the parties
hereto upon their execution of this Agreement.

                           [Signature Pages to Follow]

<PAGE>

     IN WITNESS WHEREOF, the parties hereto have caused this Agreement to be
duly executed on the date first written above.

                                        DEX MEDIA, INC.

                                        By: /s/ Robert J. Bush
                                            ------------------------------------
                                        Name: Robert J. Bush
                                        Title: Vice President & Secretary

                                        JPMORGAN CHASE BANK, N.A.,
                                        as Administrative Agent

                                        By: /s/ Peter B. Thauer
                                            ------------------------------------
                                        Name: Peter B. Thauer
                                        Title: Vice President

                     Signature Page to Termination Agreement

Source: [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00097-of-00352.parquet"}, [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00097-of-00352.parquet"}]]