Document:

<PAGE>

                                                                     EXHIBIT 4.1

                                                                  EXECUTION COPY

EXECUTION COPY

                               TELECORP PCS, INC.

                                  $171,274,000

                 11% Senior Subordinated Discount Notes due 2011

                               FIRST AMENDMENT TO

                   EXCHANGE AND REGISTRATION RIGHTS AGREEMENT

                                  June 4, 2001

Lucent Technologies Inc.
600 Mountain Avenue
Murray Hill, New Jersey 07974

Ladies and Gentlemen:

     TeleCorp PCS, Inc. (formerly known as TeleCorp-Tritel Holding Company), a
Delaware corporation (the "Company"), and you (the "Purchaser"), currently the
holder of all of the Securities (as defined herein), are parties to (a) that
certain Securities Purchase Agreement dated as of April 3, 2001 (the "Purchase
Agreement"), pursuant to which you purchased from the Company on April 6, 2001
$171,274,000 aggregate principal amount at maturity of the Company's 11% Senior
Subordinated Discount Notes due April 15, 2011 (the "Securities") and (b) that
certain Exchange and Registration Rights Agreement dated as of April 6, 2001
(the "Registration Rights Agreement"). Capitalized terms used but not defined
herein shall have the meanings given to such terms in the Registration Rights
Agreement.

     In accordance with Section 10(a) thereof, the Company and the Purchaser
hereby amend the Registration Rights Agreement as follows:

     1. The first paragraph of Section 1 of the Registration Rights Agreement,
captioned "Registered Exchange Offer," shall be amended and restated to read in
its entirety as follows:

<PAGE>

         "1. Registered Exchange Offer. The Company shall (i)(A) prepare and (B)
not later than 60 days (or, if the Issue Date (as defined herein) shall fall in
January 2002, such number of days, not less than 60, as shall equal the number
of days between the Issue Date and the third business day following the day on
which the Company files with the Commission its Annual Report on Form 10-K with
respect to its preceding fiscal year) following the date on which the Purchaser
gives written notice to the Company to commence a registration pursuant to the
Securities Act as contemplated by this Agreement (the date on which such notice
is given, the "Issue Date"), file with the Commission a registration statement
(the "Exchange Offer Registration Statement") on an appropriate form under the
Securities Act with respect to a proposed offer to the Holders of the Securities
(the "Registered Exchange Offer") who are not prohibited by applicable law or
interpretations thereof by the Commission's staff from participating in the
Registered Exchange Offer to issue and deliver to such Holders, in exchange for
the Securities, a like aggregate principal amount of debt securities of the
Company (the "Exchange Securities") that are identical in all material respects
to the Securities, except for the transfer restrictions and registration rights
relating to the Securities, (ii) use its commercially reasonable efforts to
cause the Exchange Offer Registration Statement to become effective under the
Securities Act no later than 180 days after the Issue Date and the Registered
Exchange Offer to be consummated no later than 210 days after the Issue Date and
(iii) keep the Exchange Offer Registration Statement effective for not less than
30 days (or longer, if required by applicable law) after the date on which
notice of the Registered Exchange Offer is mailed to the Holders (such period
being called the "Exchange Offer Registration Period"); provided that the
Company may elect to close the Registered Exchange Offer 30 days after the
commencement thereof (unless otherwise required by applicable law), so long as
the Company has accepted all Securities validly tendered in accordance with the
terms of the Registered Exchange Offer. Notwithstanding the preceding sentence,
the Issue Date must occur on or prior to October 9, 2002 , the 180th day
preceding the second anniversary of the date on which the Securities were
originally issued. The Exchange Securities will be issued under the Indenture or
an indenture (the "Exchange Securities Indenture") between the Company and the
Trustee or such other bank or trust company that is reasonably satisfactory to
the Purchasers, as trustee (the "Exchange Securities Trustee"), such indenture
to be identical in all material respects to the Indenture, except for the
transfer restrictions and registration rights relating to the Securities (as
described above)."

         2. The last clause of the third to last paragraph of Section 1 of the
Registration Rights Agreement shall be amended and restated to read in its
entirety as follows: "from April 6, 2001."

         3. The parenthetical in the second and third lines of subsection (a) of
Section 2 of the Registration Rights Agreement, captioned "Shelf Registration,"
shall be amended and restated to read in its entirety as follows: "(but in no
event more than 60 days after so required or requested pursuant to this Section
2, subject to the parenthetical in the first sentence of Section 1 hereof)".

         4. The first sentence of subsection (b) of Section 2 of the
Registration Rights Agreement, captioned "Shelf Registration," shall be amended
and restated to read in its entirety as follows:

                                     - 2 -

<PAGE>

         "(b) the Company shall use its commercially reasonable efforts to keep
the Shelf Registration Statement continuously effective in order to permit the
prospectus forming part thereof to be used by Holders of Transfer Restricted
Securities for a period ending on the earlier of (i) April 6, 2003 or such
earlier date when all the Transfer Restricted Securities covered by the Shelf
Registration Statement have been sold pursuant thereto and (ii) the date on
which the Securities become eligible for resale without volume restrictions
pursuant to Rule 144 under the Securities Act (in any such case, such period
being called the "Shelf Registration Period")."

         5. Subsection (a)(i) of Section 3 of the Registration Rights Agreement,
captioned "Liquidated Damages," is hereby amended and restated in its entirety
to read as follows: "(i) the applicable Registration Statement is not filed with
the Commission on or prior to 60 days after the Issue Date (subject to the
parenthetical in the first sentence of Section 1 hereof),".

         6. The parenthetical in subsection (a)(ii), and the first parenthetical
in subsection (a)(iv), of Section 3 of the Registration Rights Agreement,
captioned "Liquidated Damages," are hereby amended and restated to read, each in
its entirety as follows: "(or in the case of a Shelf Registration Statement
required to be filed in response to a change in applicable law or
interpretations thereof by the Commission's staff, if later, within 60 days
after publication of the change in law or interpretation, subject to the
parenthetical in the first sentence of Section 1 hereof)".

         7. Except as amended hereby, the Registration Rights Agreement shall
remain in full force and effect in accordance with its original terms.

                                     - 3 -

<PAGE>

         Please confirm that the foregoing correctly sets forth the agreement
between the Company and the Purchaser.

                                       Very truly yours,

                                       TELECORP PCS, INC.

                                       By: /s/ Thomas H. Sullivan
                                           ---------------------------
                                       Name:  Thomas H. Sullivan
                                       Title: Executive Vice President
                                              and Chief Financial Officer

Accepted:
LUCENT TECHNOLOGIES INC.

By: /s/James Lewis
   -----------------------------------
    Name:  James Lewis
    Title:  Director Customer Finance

                                     - 4 -<PAGE>

                                                                     EXHIBIT 4.2

                               SECOND AMENDMENT TO
                          SECURITIES PURCHASE AGREEMENT

         This Second Amendment (this "Amendment") to the Securities Purchase
Agreement (as amended, the "Securities Purchase Agreement"), dated as of April
3, 2001, between TeleCorp PCS, Inc., (the "Company"), a Delaware corporation and
Lucent Technologies Inc. ("Lucent"), is made as of this 21st day of September
2001 (the "Amendment Effective Date"), by and between the Company and Lucent.
Capitalized terms not otherwise defined herein shall have the meaning ascribed
thereto in the Securities Purchase Agreement. Any reference to a Section is,
unless otherwise specified, to a Section of the Securities Purchase Agreement.

         NOW, THEREFORE, for and in consideration of the mutual covenants and
agreements contained herein, and for good and valuable consideration, the
receipt and sufficiency of which is hereby acknowledged, the parties agree as
follows:

         1. Sections 1.1 (a) and (b) are amended to read in their entirety as
follows:

         (a) The following sales of Notes to be purchased by you shall take
place (each a "Closing") as follows: (i) on the Initial Closing Date (the "April
Closing") you shall purchase the Company's senior subordinated discount notes
with a yield of 11% yielding to the Company gross proceeds of $100,000,000 (the
"April Notes"), (ii) on the October Closing Date, you shall purchase the
Company's senior subordinated discount notes with a yield of 11% yielding to the
Company gross proceeds of $115,000,000 (the "October Notes"), (iii) on January
10, 2002, you shall purchase the Company's senior subordinated discount notes
with a yield equal to the lesser of (x) 12% and (y) 25 basis points below the
average of the closing sale yield for the TeleCorp Wireless, Inc. senior
subordinated discount notes due 2009 (the "Wireless Notes") as quoted by
Deutsche Banc Alex. Brown, Lehman Brothers, Inc. and J.P. Morgan-Chase (the
"Formula")
 -------

<PAGE>

over the five (5) trading days prior to January 10, 2002 yielding to the Company
gross proceeds of $100,000,000 (the "January Notes") and (iv) on April 15, 2002,
you shall purchase the Company's senior subordinated discount notes with a yield
equal to the Formula over the five (5) trading days prior to April 15, 2002
yielding to the Company gross proceeds of $110,000,000 (the "April 2002 Notes"
and together with the April Notes, the October Notes and the January Notes, the
"Notes"). Each Closing shall occur on the applicable Closing Date or such other
time as the Company and you may agree and at such location as the Company and
you may agree. Notwithstanding anything to the contrary contained herein the
Company, at its sole discretion, may determine not to sell some or all of the
Notes at any Closing.

                  (b)  Reserved.

            2.    The reference to Section 5.8 in Section 1.1(c) shall be
                  deleted.

            3.    Section 5.8 is amended to read in its entirety "Reserved."

            4.    Section 6 and 7 are amended to read in their entirety
                  "Reserved."

            5.    The following definition contained in Section 8 shall be
                  amended to read in its entirety as follows:

            Closing Date: the Initial Closing Date, the October Closing Date,
January 10, 2002 and April 15, 2002.

            6.    All references to Market Note Closing Date shall be deleted.

            7. Lucent as the current holder of all the Notes that are issued and
outstanding consents to an amendment to the Indenture to delete Section 6.01(10)
of the Indenture.

            8. Lucent agrees that it will not withdraw its consent to delete
Section 6.01(10) of the Indenture contained in Section 7 hereof.

<PAGE>

         9. The Company acknowledges that Lucent does not intend to manufacture
and support GSM and GPRS equipment and, accordingly, the Company and Lucent
acknowledge that the Procurement Contract applies in its entirety only to TDMA
equipment.

            10. Counterparts. This Amendment may be executed in multiple
counterparts, each of which shall be deemed to be an original and all of which
when taken together shall constitute one and the same agreement.

            11. GOVERNING LAW. THIS AMENDMENT SHALL BE CONSTRUED IN ACCORDANCE
WITH AND GOVERNED BY THE INTERNAL LAWS OF THE STATE OF NEW YORK APPLICABLE TO
AGREEMENTS MADE AND TO BE PERFORMED IN NEW YORK.

            IN WITNESS WHEREOF, the parties hereto have executed this Amendment
or caused it to be executed by their duly authorized officers all as of the
Amendment Effective Date.

                                  TELECORP PCS, INC.

                                  By: /s/ Thomas H. Sullivan
                                      ---------------------------------------
                                  Its: EVP and CFO

                                  LUCENT TECHNOLOGIES INC.

                                  By: /s/ Elizabeth Perricone
                                      ---------------------------------------
                                  Its: Director, Treasury

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