Document:

<PAGE>

                                                                    Exhibit 10.3

STATEMENT OF AUTHORIZATION PVCP/SPV NO. 001/2001 - ANATEL

     STATEMENT OF AUTHORIZATION FOR THE PERSONAL MOBILE SERVICE, BY AND BETWEEN
     AGENCIA NACIONAL DE TELECOMUNICACOES (NATIONAL TELECOMMUNICATIONS AGENCY) -
     ANATEL, AND TNL PCS S.A.

By the present instrument, by and between AGENCIA NACIONAL DE TELECOMUNICACOES
(NATIONAL TELECOMMUNICATIONS AGENCY) - ANATEL, henceforth referred to as ANATEL,
a public entity, pursuant to the terms of Federal Law (0) 9,472, dated July 16,
1997, the General Telecommunications Law - LGT, CGC/MF tax enrollment no.
02.030.715/0001-12, represented herein by the Chairman of the Board of ANATEL,
RENATO NAVARRO GUERREIRO, jointly with Board Member, JOSE LEITE PEREIRA FILHO,
as approved by Act No. 15,440, dated March 1, 2001, published in the Official
Gazette of the Union on March 2, 2001, and TNL PCS S.A., CNPJ tax enrollment no.
04.164.616/0001-59, represented herein by its Chief Executive Officer, MANOEL
HORACIO FRANCISCO DA SILVA, naturalized as a Brazilian, married, a business
administrator, identity card no. 3.089.648/IFP/RJ, CPF taxpayer enrollment no.
066.526.978-15, and Executive Officer, ANTONIO ROBERTO PIRES DE LIMA, a
Brazilian national, lawyer, divorced, OAB/MG (Brazilian Bar Association/Minas
Gerais Branch) no. 22,697, CPF taxpayer enrollment no. 129.290.696-00,
henceforth referred-to as the AUTHORIZED PARTY, hereby sign the following
STATEMENT OF AUTHORIZATION, Anatel Case No. 53500.001359/2201, which shall be
regulated by the norms referred-to herein and by the following clauses:

                                    CHAPTER I
                      REGARDING THE PURPOSE, SCOPE AND TERM

     CLAUSE 1.1 - The purpose of this Statement is the granting of Authorization
to explore the private Personal Mobile Service - SMP in Region I of Attachment I
of the Public Tendering Notice no. 001/2000/SPV-ANATEL.

     SINGLE PARAGRAPH - The private Personal Mobile Service, in accordance with
Anatel Regulations, and especially pursuant to the stipulations in the SMP
Regulations and the General SMP Authorizations Plan, is included in the object
of this Authorization.

     CLAUSE 1.2 - The Personal Mobile Service is the land mobile
telecommunications service of interest to the public, which enables
communication between mobile stations and from mobile stations to other
stations, pursuant to the stipulations contained in the regulations.

     CLAUSE 1.3 - The AUTHORIZED PARTY holds the right to the industrial
exploration of the services providing means, pursuant to the stipulations
contained in the regulations, as well as the stipulations contained in articles
154 and 155 of the LGT.

     CLAUSE 1.4 - The SMP exploration authorization shall be valid for an
undetermined period of time.

<PAGE>

     CLAUSE 1.5 - The AUTHORIZED PARTY must explore the service with the use of
the radio frequency lower bands listed below:

     LOWER BAND "D":
     Mobile Station Transmission:      1710 MHz to 1725 MHz
     Radio Base Stations Transmission: 1805 MHz to 1820 MHz

     CLAUSE 1.6 - The right to use the radio frequencies mentioned in the
previous clause shall be valid for a period of 15 (fifteen) years, starting on
the date of the signing of this Statement, with an option to extend, once only,
for an equal period at a charge.

     PARAGRAPH ONE - The use of the radio frequency shall be granted on a
primary basis and shall be restricted to the respective Serving Area.

     PARAGRAPH TWO - The right to use the radio frequency shall be conditional
to its efficient and adequate use.

     PARAGRAPH THREE - Anatel may authorize radio frequency sharing if it does
not entail hindering interference or impose limitations on the providing of the
SMP.

     CLAUSE 1.7 - In order to extend the right to use the radio frequencies
associated with this Authorization, the AUTHORIZED PARTY shall pay, every two
years during the extension period, a charge corresponding to 2% (two percent) of
its income from the SMP, net of taxes and social charges, for the previous year.

     PARAGRAPH ONE - The net income resulting from the application of the Basic
and Alternative Service Plans, the object of the present Authorization, shall be
considered when calculating the amount mentioned in the header of this Clause.

     PARAGRAPH TWO - The percentage referred-to in the header of this Clause
shall always be calculated in relation to the net income after taxes and
applicable charges, determined between January and December of the previous year
and obtained from the financial statement produced according to the basic
accounting standards approved by the AUTHORIZED PARTY's Administration, and
audited by independent auditors, and the payment shall be due on the 30th
(thirtieth) of April of the year subsequent to the year of determination for the
charge.

     PARAGRAPH THREE - The first installment of the charge shall be due on the
30th (thirtieth) of April of 2018, calculated based on the net income determined
for the period of January 1st to December 31st, 2017, and the subsequent
installments shall be due every twenty-four months, based on the income of the
previous year.

     PARAGRAPH FOUR - Any delay in the payment of the charge contemplated in
this Clause shall entail the charging of a delay fine of 0.33% (zero point
three, three percent) per day, up to a limit of 10% (ten percent), with the
added SELIC rate (Special System for Settlement and Custody) for Federal Bonds,
to be applied on the debt amount considering the number of days the payment is
past due.

                                        2

<PAGE>

     CLAUSE 1.8 - The request to extend the right to use the radio frequency
shall be sent to Anatel a maximum of four years and a minimum of three years
before the expiry of the original term.

     SINGLE PARAGRAPH - The above request shall only be denied if the requesting
party is not making rational and adequate use of the radio frequencies, if it
has committed repeat violations in its activities or if the intended use of the
radio frequency must be modified.

     CLAUSE 1.9 - Anatel is hereby authorized to begin a new SMP exploration
authorization granting process in the event that the aforementioned request for
an extension is not submitted at least 24 (twenty-four) months prior to the
expiry of the original term.

                                   CHAPTER II
                         REGARDING THE AUTHORIZATION FEE

     CLAUSE 2.1 - The Authorization Fee for the exploration of the SMP in Region
I is R$ 1,102,007,000.00 (one billion, one hundred and two million, seven
thousand Reals), basic for February 1, 2001, to be paid as follows:

     I - 50% (fifty percent) of this amount, corresponding to R$ 551,003,500.00
(five hundred and fifty-one million, three thousand, five hundred Reals), shall
be paid on the date of the signing of the Statement of Authorization, and the
amount to be paid shall be indexed according to the IGP-DI (General Price Index
- Interval Availability) published by the Getulio Vargas Foundation, from the
date of the delivery of the Identification Documents, Price Proposals and the
Certification Documentation to the actual payment date if the payment is made 12
(twelve) months after the delivery of the Identification Documents, Price
Proposals and the Certification Documentation.

     II - The 50% (fifty percent) balance corresponding to R$ 551,003,500.00
(five hundred and fifty-one million, three thousand, five hundred Reals), shall
be paid within 12 months of the signing of the Statement of Authorization, and
the amount to be paid shall be indexed according to the IGP-DI (General Price
Index - Interval Availability) published by the Getulio Vargas Foundation, from
the date of the delivery of the Identification Documents, Price Proposals and
the Certification Documentation to the actual payment date if the payment is
made 12 (twelve) months after the delivery of the Identification Documents,
Price Proposals and the Certification Documentation, plus 1% (one percent)
interest per month, on the indexed value, from the date of the signing of the
Statement of Authorization.

     PARAGRAPH ONE - The delayed payment of the amount contemplated in his
clause will entail the charging of a delay fine of 0.33% (zero point three,
three percent) per day, up to a limit of 10% (ten percent), with the added SELIC
rate (Special System for Settlement and Custody) for Federal Bonds, to be
applied on the debt amount considering the number of days the payment is past
due.

     PARAGRAPH TWO - The non-payment of the amount stipulated in this clause
will entail the forfeiture of the Authorization, regardless of the application
of the other contemplated sanctions.

                                        3

<PAGE>

     CLAUSE 2.2 - (Impaired).

     CLAUSE 2.3 - (Impaired).

                                   CHAPTER III
            REGARDING THE SERVICE PROVIDING MODE, FORM AND CONDITIONS

     CLAUSE 3.1 - The AUTHORIZED PARTY commits itself to provide the service,
the object of this Authorization, in order to completely fulfill the obligations
inherent to the service rendered under the private regime, according to the
criteria, formulae and parameters defined in this Statement of Authorization.

     SINGLE PARAGRAPH - The non-fulfillment of the obligations regarding the
object of this Statement of Authorization will entail the application of the
sanctions contemplated herein and allow for the temporary suspension by Anatel,
and, if necessary, the forfeiture of the Authorization shall be decreed,
pursuant to art. 137 of the LGT.

     CLAUSE 3.2 - The AUTHORIZED PARTY shall explore the service, the object of
this Authorization, at its own expense and risk, within the system of wide and
fair competition established in the LGT, and it will be remunerated by the
charged prices, pursuant to the stipulations in this Statement of Authorization.

     PARAGRAPH ONE - The AUTHORIZED PARTY will have no right to any kind of
exclusivity or any type of guarantee of economic and financial balance, and it
may not claim rights regarding the admission of new carriers.

     PARAGRAPH TWO - The AUTHORIZED PARTY shall not have the acquired right to
uphold the conditions in effect because of this Authorization or the beginning
of the activities, and it must comply with any new conditions established by law
and the regulations.

     PARAGRAPH THREE - The norms shall allow enough time to adapt to the new
conditions.

     CLAUSE 3.3 - The AUTHORIZED PARTY may only start the commercial service
operations after December 31, 2001.

     PARAGRAPH ONE - The stipulation contained in item 1.3.1 of Public Tendering
Notice No. 001/2000/SPV-ANATEL, in the part regarding Lower Band "C", is hereby
impaired, and the Special Public Tendering Commission declared its public
tendering process in the Regions I, II and III, specified in the relevant
Attachment I, as unsatisfactory, and it was ratified by Anatel's Board of
Directors, pursuant to the terms of Instruction no. 19/2001-CD, dated February
8, 2001, an integral part of this instrument.

     PARAGRAPH TWO - It will be considered that the providing of the SMP has
begun when there is the regular offer of services to users and the existence of
a Subscription Agreement.

                                        4

<PAGE>

     CLAUSE 3.4 - The AUTHORIZED PARTY may only begin the operations regarding
the providing of the SMP in the area corresponding to the states of Amazonas,
Roraima, Amapa, Para and Maranhao after December 31, 2001.

     CLAUSE 3.5 - The AUTHORIZED PARTY must maintain free access for public
emergency services as established in the regulations.

     CLAUSE 3.6 - The AUTHORIZED PARTY must ensure its users' freedom to choose
their STFC carriers for their Long Distance calls, pursuant to the stipulations
in the SMP regulations.

     CLAUSE 3.7 - Any alterations in the control of the AUTHORIZED PARTY shall
be subject to control by Anatel for the purpose of verifying the essential
conditions needed for the granting and maintenance of the authorization,
pursuant to the regulations.

     PARAGRAPH ONE - The conditions contemplated in art. 7 of the General SMP
Authorizations Plan, in art. 10, paragraph two of the PGO and in art. 133 of the
LGT are essential to the granting and maintenance of the authorization.

     PARAGRAPH TWO - The transfer of the Statement of Authorization shall be
subject to approval by Anatel, pursuant to the stipulations contained in
paragraph two of art. 136 of the LGT.

     CLAUSE 3.8 - The AUTHORIZED PARTY shall freely establish the prices to be
charged in the providing of the SMP, and shall define Service Plans with
structures, forms, criteria and fees that must be reasonable and
undiscriminating, and may vary depending on the technical characteristics,
specific costs and the utilities offered to the users, as defined in the SMP
regulations.

                                   CHAPTER IV
                         REGARDING COVERAGE COMMITMENTS

     CLAUSE 4.1 - The AUTHORIZED PARTY commits itself to:

     I - hold an area of coverage equal to 50% (fifty percent) of the urban area
in 50 % (fifty percent) of the State capitals, municipalities with more than
500,000 (five hundred thousand) residents, and in Region I, as well as in the
Federal District, by 12 (twelve) months after signing the present Statement
Authorization;

     II - serve the State capitals, municipalities with more than 500,000 (five
hundred thousand) residents, and in Region I, as well as the Federal District,
by 24 (twenty-four) months after the signing of the present Statement of
Authorization;

     III - hold an area of coverage equal to at least 50% (fifty percent) of the
urban area in 50% (fifty percent) of the municipalities with more than 200,000
(two hundred thousand residents, by 36 (thirty-six) months after the signing the
present Statement of Authorization;

                                        5

<PAGE>

     IV - serve the municipalities with more than 200,000 (two hundred thousand
residents, by 48 (forty-eight) months after the signing the present Statement of
Authorization; and

     V - serve the municipalities with more than 100,000 (one hundred thousand
residents, by 60 (sixty) months after the signing the present Statement of
Authorization.

     CLAUSE 4.2 - It will be considered that a location is being served when the
area of coverage includes at least 80% (eighty percent) of the urban area.

     CLAUSE 4.3 - The non-fulfillment of the commitments will subject the
AUTHORIZED PARTY to the sanctions contemplated in this Statement of
Authorization and in the regulations, and may result in the termination of the
authorization.

     CLAUSE 4.4 - The locations that are the object of the commitments
contemplated in 4.1 shall be defined taking into consideration the Population
estimates for States and Municipalities, dated July 1, 2000, published by the
IBGE by means of Resolution No. 09, dated August 8, 2000.

                                    CHAPTER V
                      REGARDING THE QUALITY OF THE SERVICE

     CLAUSE 5.1 - The adequate quality of the service provided by the AUTHORIZED
PARTY is a presupposition of this Authorization, and is considered to be the
service that satisfies the conditions of regularity, efficiency, security,
generality and courtesy, as well as being up-to-date.

     PARAGRAPH ONE - The regularity will be characterized by the continuous
exploration of the service in strict compliance with the stipulations in the
norms established by Anatel.

     PARAGRAPH TWO - The efficiency shall be characterized by the achievement
and upholding of the parameters described in this Statement of Authorization and
by the serving of the user within the deadlines contemplated in this Statement
of Authorization.

     PARAGRAPH THREE - The security in the exploration of the service will be
characterized by the confidentiality of the data regarding the users' use of the
service, as well as the full preservation of the secrecy of the information
transmitted within the scope of its exploration.

     PARAGRAPH FOUR - The currentness shall be characterized by the modernity of
the equipment, the facilities and the service exploration techniques, with the
absorption of the technological advances that definitively benefit the users,
pursuant to the stipulations contained in this Statement of Authorization.

     PARAGRAPH FIVE - The generality will be characterized by the indiscriminate
providing of the service to any and all users, and the AUTHORIZED PARTY commits
itself to provide the service to whomever requests it, according to the
regulations.

                                        6

<PAGE>

     PARAGRAPH SIX - The courtesy shall be characterized by the respectful and
immediate serving of all the authorized service users, as well as the compliance
with the obligations to readily and politely inform and serve all, users or not,
who request information, action or any other type of petition, from the
AUTHORIZED PARTY, pursuant to the stipulations of the present Statement of
Authorization.

     CLAUSE 5.2 - The AUTHORIZED PARTY must meet all the quality goals set in
the General SMP Quality Target Plan - PGMQ-SMP.

     CLAUSE 5.3 - The exploration of the authorized service may only be
suspended in compliance with the SMP Regulations, established by Anatel.

                                   CHAPTER VI
                          REGARDING THE NUMBERING PLAN

     CLAUSE 6.1 - The AUTHORIZED PARTY commits itself to obey the Numbering
Regulations established by Anatel, and it must ensure the subscribing member the
portability of the access codes in accordance with the regulations.

                                   CHAPTER VII
                         REGARDING THE BILLING OF USERS

     CLAUSE 7.1 - The AUTHORIZED PARTY must establish the amount, form of
measurement and the billing criteria for the provided services based on the
stipulations contained in the SMP Regulations.

                                  CHAPTER VIII
                REGARDING THE RIGHTS AND LIABILITIES OF THE USERS

     CLAUSE 8.1 - The rights and liabilities of the users are those established
in the LGT and the regulations, with no prejudice to the rights contemplated in
Law no. 8,078, dated September 11, 1990, in the cases that this law regulates,
or to those described in the SMP providing agreements.

                                   CHAPTER IX
          REGARDING THE RIGHTS AND LIABILITIES OF THE AUTHORIZED PARTY

     CLAUSE 9.1 - The rights and obligations of the AUTHORIZED PARTY are those
established in the LGT and in the regulations.

     CLAUSE 9.2 - The AUTHORIZED PARTY commits itself to consider offers from
independent suppliers, including domestic suppliers, in the engaging of services
and the acquisition of equipment and materials connected to the object of this
Statement of Authorization, and it shall base its decisions regarding said
offers, on the meeting of the objective criteria regarding price, delivery
conditions and technical specifications, established in the applicable
regulations.

                                        7

<PAGE>

     SINGLE PARAGRAPH - The procedures stipulated in the Regulations regarding
the Procedures for Material and Equipment Acquisition and Service Engagement by
Telecommunications Carriers, approved by Anatel Resolution No. 155, dated August
5, 1999.

                                    CHAPTER X
              REGARDING THE LIABILITIES AND PREROGATIVES OF ANATEL

     CLAUSE 10.1 - In addition to the other prerogatives inherent to its
functions as a regulatory agency and the other liabilities resulting from this
Statement of Authorization, it shall be Anatel's responsibility to:

     I - oversee and control the exploration of the service in the aim of
complying with the regulations;

     II - regulate the exploration of the authorized service;

     III - apply the sanctions contemplated in service regulations and
specifically in this Statement of Authorization;

     IV - work to ensure the good quality of the service, and to receive, verify
and solve the users' claims and complaints, informing them within 90 (ninety)
days of the measures taken to repress any violations of their rights;

     V - declare the authorization to be extinct in those cases contemplated in
the LGT;

     VI - work to guarantee interconnection, solving any pending issues that may
arise between the AUTHORIZED PARTY and other carriers;

     VII - permanently follow the relationship between the AUTHORIZED PARTY and
the other carriers, settling any conflicts that may arise;

     VIII - restrain any conduct by the AUTHORIZED PARTY that is contrary to the
system of competition, respecting the jurisdiction of the CADE, the regulations
and especially the stipulations in Clauses 10.2 and 10.3 of this Chapter;

     IX - exercise the service control and inspection activities pursuant to the
stipulations in this Statement of Authorization; and

     X - collect the fees regarding FISTEL (Telecommunications Control Fund),
adopting the measures contemplated in the legislation.

     CLAUSE 10.2 - Anatel may establish an Administrative Procedure for Default
on Obligation (PADO) for the purpose of determining whether there are untruths
or unfounded allegations in the conditions the AUTHORIZED PARTY has declared
with regards to not holding controlling interest in other companies, or
regarding other prohibitions that prevent economic concentration, whenever there
is evidence that a legal entity that is a SMP carrier is being influenced by the
AUTHORIZED PARTY, its affiliates, controlled companies or parent companies,
pursuant to the terms of the Regulations Regarding the Determination of Control
and

                                        8

<PAGE>

the Transfer of Control in Telecommunications Carrier Companies, approved by
Anatel Resolution No. 101, dated February 4, 1999.

     PARAGRAPH ONE - Following the procedure contemplated in this Clause, any
proof of the existence of any situation that characterizes untruth or unfounded
allegations in the conditions the AUTHORIZED PARTY has declared will entail the
cancellation of this Authorization, pursuant to the terms of art, 139 of the
LGT.

     CLAUSE 10.3 - Anatel may also establish an administrative procedure for the
purpose of determining a violation against economic order as contemplated in Law
no. 8,884/94.

                                   CHAPTER XI
                              REGARDING ENFORCEMENT

     CLAUSE 11.1 - Anatel will oversee and inspect the services in order to
ensure the fulfillment of the commitments made in this Statement of
Authorization.

     PARAGRAPH ONE - Anatel's enforcement will include inspecting and overseeing
the AUTHORIZED PARTY's activities, equipment and facilities, requiring full
access to all the AUTHORIZED PARTY's data and information, or to that of third
parties.

     PARAGRAPH TWO - The information collected during the enforcement activities
will be published in the Library, with the exception of those that, by request
of the AUTHORIZED PARTY, are considered by Anatel to be confidential in nature.

     PARAGRAPH THREE - The information considered confidential according to the
terms of the previous paragraph, shall only be used in procedures correlated to
the present Statement of Authorization, and Anatel, or any party appointed by
it, will answer for any wide or restricted publicizing of said information
outside the scope of this use.

     CLAUSE 11.2 - The AUTHORIZED PARTY, through its appointed representative,
may follow any and all Anatel enforcement activities but it may not obstruct or
prevent said enforcement, under penalty of the sanctions contemplated in the
regulations.

                                   CHAPTER XII
                  REGARDING THE TELECOMMUNICATIONS NETWORKS AND
                             VISITING CARRIER ACCESS

     CLAUSE 12.1 - With regards to the implantation and operation of the
Telecommunications Networks intended to support the providing of the SMP, the
AUTHORIZED PARTY must comply with the regulations, especially with the
Telecommunications Service Regulations, edited by Resolution No. 73, dated
November 25, 1998; with the General Interconnection Regulations, approved by
Resolution No. 40, dated July 23, 1998; and with the SMP regulations.

     CLAUSE 12.2 - Remuneration for the use of the networks shall be agreed upon
between the AUTHORIZED PARTY and the other telecommunications carriers, pursuant
o art. 152 of the LGT and the SMP regulations.

                                        9

<PAGE>

                                  CHAPTER XIII
                             REGARDING THE SANCTIONS

     CLAUSE 13.1 - The AUTHORIZED PARTY is hereby subject to enforcement by
Anatel, pursuant to the applicable legal provisions and regulations, and must
render account pursuant to the SMP regulations, allowing Anatel free access to
its technical resources and accounting records upon request.

     CLAUSE 13.2 - The default on conditions or commitments made regarding the
authorization shall subject the AUTHORIZED PARTY to warning, fine, temporary
suspension or forfeiture sanctions pursuant to the SMP regulations.

                                   CHAPTER XIV
                 REGARDING THE TERMINATION OF THE AUTHORIZATION

     CLAUSE 14.1 - The authorization will be considered terminated by
revocation, failure, waiver or cancellation, pursuant to articles 138 to 144 of
the LGT, and in accordance with the procedures contained in the regulations.

     SINGLE PARAGRAPH - The declaration of extinction shall not annul the
application of the suitable sanctions, according to the stipulations in this
Statement of Authorization as a result of violations committed by the AUTHORIZED
PARTY.

                                   CHAPTER XV
             REGARDING THE LEGAL SYSTEM AND THE APPLICABLE DOCUMENTS

     CLAUSE 15.1 - The LGT and the regulations deriving therefrom regulate the
present Authorization, with no prejudice to the remaining norms in the Brazilian
legal system.

     CLAUSE 15.2 - In exploring the service authorized herein, Anatel's
regulations, an integral part of this Statement of Authorization, especially the
documents regarding the SMP Regulations, must be followed.

     CLAUSE 15.3 - The Public Tendering Notice No. 001/2000/SPV-ANATEL, its
attachments, and the consultations and replies to the public notice, are part of
this Statement of Authorization, as if they were transcribed herein.

     CLAUSE 15.4 - The general rules of hermeneutics and the norms and
principles contained in the LGT, in addition to the documents referred-to in
this chapter, must be taken into account when interpreting the norms and
provisions contained in this Statement of Authorization.

                                   CHAPTER XVI
                           REGARDING THE JURISDICTION

     CLAUSE 16.1 - Any issues deriving from the present Statement of
Authorization shall be settled in the court of the jurisdiction of the Judiciary
Section of the Brasilia Federal Court System in the Federal District.

                                       10

<PAGE>

                                  CHAPTER XVII
                         REGARDING THE FINAL PROVISIONS

     CLAUSE 17.1 - This Statement of Authorization shall become effective on the
date of the publication of its excerpt in the Official Gazette of the Union.

     The parties hereby acknowledge their understanding of the provisions and
conditions contained in this Statement of Authorization, and sign it in 03
(three), equal in content and form, in the presence of the undersigned witnesses
in order for it to produce the desired legal effects.

Brasilia, March 12, 2001.

For Anatel:

-------------------------------------   ----------------------------------------
RENATO NAVARRO GUEIRREIRO               JOSE LEITE PEREIRA FILHO
Chairman of the Board                   Board Member

For the AUTHORIZED PARTY:

-------------------------------------   ----------------------------------------
MANOEL HORACIO F. DA SILVA              ANTONIO ROBERTO P. DE LIMA
Chief Executive Officer                 Executive Officer

Witnesses:

-------------------------------------   ----------------------------------------
Luis Roberto Luz                        Andre Gustavo R. Rosa
CREA/RJ No. 81-1-02929-D                OAB/DF-15733

                                       11<PAGE>

                                                                    Exhibit 10.4

[LETTERHEAD OF ANATEL]

INSTRUMENT OF AUTHORIZATION NO. 205/2002 SPB-ANATEL

     INSTRUMENT OF AUTHORIZATION FOR THE RENDERING OF SWITCH FIXED TELEPHONE
     SERVICE, OF THE NATIONAL LONG-DISTANCE TYPE, ENTERED INTO BY AND BETWEEN
     AGENCIA NACIONAL DE TELECOMUNICACOES - ANATEL AND TNL PCS S.A.

By this instrument, AGENCIA NACIONAL DE TELECOMUNICACOES (National
Telecommunications Agency), hereinafter referred to as ANATEL, a FEDERAL
GOVERNMENT entity, pursuant to Federal Law No. 9472 dated July 16, 1997, the
General Telecommunications Law (Lei Geral de Telecomunicacoes - LGT), enrolled
in the National Register of Legal Entities of the Finance Ministry (CNPJ/MF)
under No. 02.030.715/0001-12, herein represented by its acting President,
ANTONIO CARLOS VALENTE DA SILVA, Brazilian, married, engineer, bearer of
identity card RG No. 31.547/D-CREA/RJ and enrolled in the Individual Taxpayers'
Register of the Finance Ministry (CPF/MF) under No. 371.560.557-04, jointly with
board member LUIZ TITO CERASOLI, Brazilian, divorced, engineer, bearer of
identity card RG No. 38.592/D-issued by the Regional Council of Engineers,
Architects and Agronomists (CREA/RJ) and enrolled in CPF/MF under No.
297.487.047-34, according to approval from its Board of Governors set forth in
Act No. 22185 of January 21, 2002, published in the Official Gazette of the
Federal Executive (DOU) on January 23, 2002, on the one hand, and TNL PCS S.A.,
enrolled in CNPJ No. 04.164.616/0001-59, herein represented by its Chief
Executive Officer LUIS EDUARDO FALCO PIRES CORREA, Brazilian, married, engineer,
bearer of identity card RG No. 6056736-SSP/SP and CPF No. 052.425.988-75, and by
the Chief Executive Officer of its controlling company TELE NORTE LESTE
PARTICIPACOES S.A., JOSE FERNANDES PAULETTI, Brazilian, married, business
manager, bearer of

                                                                               1
<PAGE>

identity card RG No. 4.031.638-IFP/RJ and CPF/MF No. 057.405.920-20, hereinafter
referred to as AUTHORIZED PARTY, on the other hand, enter into this INSTRUMENT.

                               SECTION I - PURPOSE

CLAUSE 1.1 - The purpose of this Instrument is to issue an Authorization for the
rendering of the Switch Fixed Telephone Service (STFC) under a private system,
of the NATIONAL LONG-DISTANCE type, of any scope whatsoever, with mandatory
joint and simultaneous provision of INTERNATIONAL LONG-DISTANCE SERVICE in the
service area corresponding to Sector 3 of Region I and Regions II and III of the
General Concession Plan - PGO, effective as of January 1, 2002.

SOLE PARAGRAPH - The purpose of this Authorization includes the Switch Fixed
Telephone Service rendered under a private system in bordering and frontier
areas, in accordance with the Anatel regulations, as provided for in the General
Concession Plan.

CLAUSE 1.2 - Switch Fixed Telephone Service is a telecommunications service
that, via transmission of voice and other signals, is designed to establish a
communication between given fixed points, using telephone processes.

CLAUSE 1.3 - AUTHORIZED PARTY has the right to implement, expand and operate
trunks, networks and switch centers required for provision of the service, as
well as to industrially exploit same, as established in the regulations.

CLAUSE 1.4 - AUTHORIZED PARTY shall ensure free access to the emergency services
provided for in the regulations.

                        SECTION II - AUTHORIZATION AMOUNT

CLAUSE 2.1 - The amount corresponding to this Authorization for providing STFC
in the National Long Distance modes of any scope within the national territory
service area, with

                                                                               2

<PAGE>

the right to render this service as of January 1, 2002, is included in the
amount paid for the Authorization to explore the Personal Mobile Service(s)
using the "D" radio frequency sub-band, in Region I of Exhibit I of Bidding
Notice No. 001/2000/SPV-ANATEL, which is the subject matter of Instrument of
Authorization No. 001/2001/ SPV-ANATEL.

     SECTION III - USE OF RADIO FREQUENCIES AND SERVICE RENDERING CONDITIONS

CLAUSE 3.1 - AUTHORIZED PARTY may use radio frequencies to install fixed land
radio communications systems that may be needed for the rendering of the STFC,
as established in the regulations.

CLAUSE 3.2 - The right to use radio frequencies for the rendering of STFC shall
be granted upon payment of a fee, the amount of which shall be calculated by
applying the Public Price Collection Regulations for the Right to Use Radio
Frequencies, approved by Resolution No. 68 issued by ANATEL, dated November 20,
1998, subject to article 3, paragraph 1 of these Regulations, which is granted
based on the Radio Frequency Use Regulations.

CLAUSE 3.3 - AUTHORIZED PARTY undertakes to provide the service hereunder in
such a way as to fully comply with the obligations inherent to the private
rendering of such service applying thereto, with due regard for the criteria,
formulas and parameters defined in this Instrument of Authorization.

SOLE PARAGRAPH - Noncompliance with the obligations related to the purpose of
this Instrument shall subject the AUTHORIZED PARTY to the sanctions established
herein, shall allow for the temporary suspension of the Service by Anatel, and,
to the extent applicable, shall determine the cancellation of this
Authorization, as provided for in article 137 of Law 9472/97.

CLAUSE 3.4 - AUTHORIZED PARTY shall explore the service provided for herein at
its own risk and cost under the full and fair competitive system established in
Law 9472, of

                                                                               3

<PAGE>

1997, and in the General Concession Plan, and it shall be paid the prices
charged as provided for in this Instrument of Authorization.

SOLE PARAGRAPH - AUTHORIZED PARTY shall not be entitled to any kind of
exclusivity, to any kind of guarantee of financial and economic balance, nor
shall it be entitled to claim any right in relation to the admission of new
carriers for this same service under either a public or private system.

CLAUSE 3.5 - AUTHORIZED PARTY shall establish the prices it will charge for
providing the STFC, and define Service Plans with a framework, form, criteria
and prices that are reasonable and nondiscriminatory.

CLAUSE 3.6 - AUTHORIZED PARTY shall establish a standard Basic Service Plan,
which shall mandatorily be offered to all prospective users within its entire
STFC service area.

CLAUSE 3.7 - AUTHORIZED PARTY may establish Alternative Service Plans with a
structure, criteria and prices that are different from those of the Basic
Service Plan, which shall be optional to users or prospective users, any
discriminatory treatment to be banned.

CLAUSE 3.8 - AUTHORIZED PARTY shall make full disclosure of such Basic and
Alternative Service Plans before selling them, informing Anatel with respect to
their entire content no later than five (5) business days after each Plan goes
on sale.

                      SECTION IV - SERVICE QUALITY CRITERIA

CLAUSE 4.1 - The adequate quality of the service provided by the AUTHORIZED
PARTY is presumed herein, this to mean a service that meets such requirements as
regularity, efficiency, security, currentness, universality and courtesy.

PARAGRAPH 1 - Regularity shall be characterized as the ongoing rendering of the
service, in strict compliance with the rules issued by Anatel.

                                                                               4

<PAGE>

PARAGRAPH 2 - Efficiency shall be characterized as the achievement and
maintenance of the parameters established in this Instrument of Authorization
and provision of services to users in the timeframes established herein.

PARAGRAPH 3 - Security in the provision of the service shall be characterized as
the confidentiality of the data related to use of the service by users, as well
as fully assured nondisclosure of information transmitted with respect to this
service, with due regard for the provision in item V of Clause 7.1.

PARAGRAPH 4 - Currentness shall be characterized by the modernity of the
equipment, installations and techniques of the service, with incorporation of
new technological developments that definitely benefit users, with due regard
for the provisions herein.

PARAGRAPH 5 - Universality shall be characterized as nondiscriminatory provision
of the service to any and all users, with the AUTHORIZED PARTY undertaking to
render the service to any party requesting same, at the place indicated by the
requesting party and according to the regulations.

PARAGRAPH 6 - Courtesy shall be characterized as the respectful and prompt
provision of the authorized service to all users, as well as strict compliance
with the obligations to promptly and politely offer information or assistance to
all those who request the AUTHORIZED PARTY for information, steps or make any
other request, be they users or not, as provided for herein.

CLAUSE 4.2 - AUTHORIZED PARTY shall observe the parameters and indicators of the
General Quality Goals Plan.

CLAUSE 4.3 - In the event the provision of the service is interrupted, the
AUTHORIZED PARTY may in no way claim noncompliance with any obligation by Anatel
or the federal government.

                                                                               5

<PAGE>

CLAUSE 4.4 - The rendering of the authorized service may only be interrupted as
established in the Switch Fixed Telephone Service regulations issued by Anatel.

                             SECTION V - NUMBER PLAN

CLAUSE 5.1 - With due regard for the regulations, the AUTHORIZED PARTY
undertakes to abide by the Switch Fixed Telephone Service Regulations on
Numbering issued by Anatel, and shall assure to the service subscriber the
portability of access codes within the timeframe defined in these Regulations.

PARAGRAPH 1 - The cost of the investments needed to provide access code
portability shall be divided between the AUTHORIZED PARTY and other private or
public telecommunications service carriers.

PARAGRAPH 2 - The cost related to management of the consignment process and
access code occupation of the Regulations on Numbering shall be imputed to the
AUTHORIZED PARTY, as established in the Regulations on Management of Number
Resources.

CLAUSE 5.2 - AUTHORIZED PARTY shall be entitled to the Carrier Selection Code
without exclusivity, to be defined by ANATEL.

                            SECTION VI - USER BILLING

CLAUSE 6.1 - The billing documents issued by the AUTHORIZED PARTY shall be
presented in a clear and well-explained form and shall identify the type and
amount of each service provided to the subscriber.

SOLE PARAGRAPH - AUTHORIZED PARTY shall state in the billing document, provided
it does so clearly and explicitly, the amounts owed for the rendering of value
added services, as well as other amenities or utilities related to the
authorized service.

                                                                               6

<PAGE>

CLAUSE 6.2. - AUTHORIZED PARTY shall collect from the other telecommunications
service providers, with respect to the use of networks, the maximum amounts
established by Anatel, with due regard for the regulations.

CLAUSE 6.3. - AUTHORIZED PARTY shall offer a discount to the subscriber affected
by any interruption in the rendering of the authorized service, provided it has
not been caused thereby, which discount shall be proportional to the period of
the interruption, pursuant to the regulations.

         SECTION VII - RIGHTS AND GUARANTEES OF USERS AND OTHER CARRIERS

CLAUSE 7.1 - With due regard for the rules and conditions found herein, users of
the service hereunder shall have the following rights:

I - access to the service and enjoyment of the same within the quality,
regularity and efficiency standards established herein and in applicable
regulations;

II - possibility of requesting suspension or interruption of the service;

III - nondiscriminatory treatment as regards access to and enjoyment of the
service;

IV - secure proper information regarding the conditions governing the provision
of services and prices thereof;

V - inviolability and secrecy of all communications, with due regard for any
cases and conditions established in the Constitution and in law on the breaking
of telecommunications secrecy;

VI - achievement, free of charge and upon request to the user service center
maintained by AUTHORIZED PARTY, of the non-disclosure of their access code;

                                                                               7

<PAGE>

VII - not having subscriber service suspended without due authorization, except
in the event of any existing debt directly resulting from use of the service or
from noncompliance with the obligations set forth in article 4 of Law 9472, of
1997;

VIII - prior notice regarding any and all changes in the service rendering
conditions that affect them directly or indirectly;

IX - privacy in relation to the billing documents and use of their personal data
assured by the AUTHORIZED PARTY;

X - AUTHORIZED PARTY's efficient and prompt reply to complaints;

XI - forwarding of complaints and legal claims against the AUTHORIZED PARTY to
Anatel and consumer protection organizations;

XII - reparation of damages caused as a result of a breach of their rights;

XIII - assured compliance with all the terms of the subscription agreement they
may have entered for the service;

XIV - freely choose the national or international long-distance telephone
service carrier;

XV - assured observance of their right to portability of access codes, subject
to the regulations;

XVI - not be under any obligation to use services or acquire goods or equipment
that are not in their interest, or to submit to any condition in order to be
provided the services hereunder, as established in the regulations;

XVII - substitution of their access code as established in the regulations; and

                                                                               8

<PAGE>

XVIII - interception, free of charge, and for a period of at least thirty (30)
days, of the calls forwarded to the former access code and information of the
new access code at the time the provider is changed.

PARAGRAPH 1 - AUTHORIZED PARTY shall diligently regard the obligation of
telephone service secrecy and confidentiality of data and information, and use
all means and technologies that assure users of this right.

PARAGRAPH 2 - AUTHORIZED PARTY shall make available all technological resources
required to assure suspension of the telecommunications secrecy ordered by a
court authority, as established in the regulations.

CLAUSE 7.2 - All other telecommunications service carriers shall be assured the
following rights in addition to those listed in the preceding Clause:

I - interconnection to the AUTHORIZED PARTY's network on nondiscriminatory
economic and operating conditions and technically adequate terms, at equal and
fair prices, which are strictly consistent with the provision of the service,
with due regard for the Anatel regulations;

II - be provided the service they request to the AUTHORIZED PARTY without any
type of discrimination, at market price or at a price negotiated by the parties,
and with the applicable discounts in view of cost saving resulting from large
scale consumption, with due regard for the regulations; and

III - obtaining of all information that may be required for their provision of
services, including billing information, with due regard for the AUTHORIZED
PARTY's right to maintain corporate data confidential, as well as for
third-party rights.

                                                                               9

<PAGE>

PARAGRAPH 1 - Conflicts between the AUTHORIZED PARTY and other carriers shall be
resolved administratively by Anatel, as established in the regulations.

PARAGRAPH 2 - Anatel shall permanently monitor the relationships between the
carriers that use the service authorized hereunder and the AUTHORIZED PARTY, and
shall restrain any conduct that may result in injury to any of the parties or
violation of economic policy and free competition, and shall, in these cases,
report such conduct to the Administrative Economic Defense Council - CADE, after
exercising its authority, as provided for in article 19, item XIX, of Law 9472,
of 1997.

CLAUSE 7.3. - According to the regulations, any user shall be assured the right
to render and enjoy value-added services, which shall occur on technically
adequate terms, at equal and fair prices, and AUTHORIZED PARTY shall be
forbidden to restrain or limit the enjoyment of the service.

SOLE PARAGRAPH - Value-added service shall mean all activities that add to the
service hereunder, without however being confused with them, any new utilities
related to access, storage, forwarding, movement or recovery of information.

      SECTION VIII - AUTHORIZED PARTY'S RIGHTS, GUARANTEES, OBLIGATIONS AND
                                  RESTRICTIONS

CLAUSE 8.1 - In addition to the other obligations arising herefrom and
pertaining to the rendering of the service, AUTHORIZED PARTY shall be
responsible for the following:

I - to render the service in strict compliance with the provisions herein, and
fully abide by the Anatel regulations;

II - to install all equipment and installations needed for rendering the service
hereunder in accordance with the specifications set out in this Instrument;

                                                                              10

<PAGE>

III - to furnish all data and elements related to the service it is requested to
Anatel, in the manner and at the interval established in the regulations;

IV - to submit to monitoring by Anatel, and give its agents access to service
facilities and to its accounting records;

V - to keep separate accounting records for each service;

VI - to have adequate user information and customer services;

VII - to forward a copy of all covenants and agreements related to the provision
of services signed with foreign telecommunications service carriers;

VIII - to disclose, either directly or through third parties, the access code of
its subscribers and other subscribers of STFC carriers, under a private and
public system, in the Authorization area, excluding those that expressly request
omission of their personal data;

IX - to provide, at reasonable dates and prices and on a nondiscriminatory
basis, the list of its subscribers to whom it wishes to disclose it;

X - to strictly regard the obligation of telecommunications secrecy and
confidentiality, in strict compliance with legal and regulatory provisions;

XI - to respect the privacy of subscribers in relation to billing documents and
all their personal data;

XII - to submit first to Anatel any and all changes it proposes to make to its
bylaws or articles of incorporation, including any spin-offs, mergers,
transformations, amalgamations, as well as control transfers or changes in
corporate capital;

                                                                              11

<PAGE>

XIII - to assure interconnection to its network to any other telecommunications
service carrier, with due regard for the regulations;

XIV - to observe all the rights of other telecommunications service carriers,
and refrain from performing any discriminatory conduct or conduct that obstructs
the business of such carriers;

XV - to use, where required in the regulations, equipment certified or accepted
by Anatel;

XVI - to observe the technical standards and rules in force in Brazil, and
refrain from any discriminatory conduct with regard to goods and equipment made
in Brazil;

XVII - to place all means, systems and availabilities at the service of civil
defense authorities and agents in the event of a public disaster, in order to
give them support and to assist the population affected by such disaster;

XVIII - to give priority service to the President of Brazil, his registered
representatives, support personnel and committee members, as well as to foreign
heads of state, when on an official visit or passing through the Brazilian
territory, and provide all necessary means for the adequate communications of
such authorities, with due regard for the Anatel regulations;

XIX - to pay all monitoring and operating charges related to its facilities, as
provided for in the regulations;

XX - to annually publish its balance sheet and financial statements at the end
of each fiscal year, independently of the legal system under which it operates,
with due regard for the provisions in applicable law and in the Anatel
regulations;

XXI - to comply with the applicable rules in Brazil governing use of foreign
labor, including those holding higher positions;

                                                                              12

<PAGE>

XXII - to comply with treaties signed between Brazil and other countries and
international organizations, as established in the Anatel regulations;

XXIII - to send Anatel a list of all shareholders, separately or as a group,
owning five percent (5%) or more of its stock with voting rights, at the time
intervals defined by Anatel; and

XXIV - to provide to Anatel any technical, operational, economic, financial,
corporate and accounting or other information it may request; and

XXV - to pay a contribution to the Telecommunications Services Universalization
Fund, pursuant to applicable law.

PARAGRAPH 1. - Noncompliance with the provisions in this Clause shall subject
AUTHORIZED PARTY to the penalties established in this Instrument of
Authorization.

PARAGRAPH 2. - AUTHORIZED PARTY, its affiliates, subsidiaries or controllers
shall not condition the offer of the service to the acceptance of any other
service, or offer any advantages to the user due to said user using additional
services to that established hereunder, even if provided by third parties.

CLAUSE 8.2 - Irrespectively of the other provisions set out herein and of the
guarantees established in law, the AUTHORIZED PARTY shall have the following
rights:

I - to provide the service in accordance with its corporate strategy, and freely
establish its investments, with due regard for the Anatel regulations and the
provisions herein;

II - to waive its right to provide the authorized service, as established in
article 142 of Law 9472, of 1997, provided it expressly notifies Anatel and
users of its decision eighteen (18) months in advance;

                                                                              13
<PAGE>

III - to appoint a representative to follow up on the monitoring activities of
Anatel;

IV - to interrupt or disregard a request for service by a subscriber whose name
is on the delinquent subscriber list, as established in Clause 4.4 hereof;

V - to be able to interconnect with other STFC carriers, on nondiscriminatory
economic and operational conditions and on technically adequate terms, at equal
and fair prices, which are strictly necessary to render the service, with due
regard for the Anatel regulations;

VI - to be provided the service it requests from other carriers without any type
of discrimination, at market price or at a price negotiated by the parties, and
with the applicable discounts in view of cost savings resulting from large scale
consumption, with due regard for the regulations;

VII - to obtain all data needed to provide the service, as provided for in item
VI, including any on billing, with due regard for the other carriers' right
to maintain corporate data confidential, as well as for third-party rights;

VIII - availability of number resources according to the regulations;

IX - to request that Anatel maintain confidential any information gathered
during its monitoring activities; and

X - outsource to third parties the undertaking of activities inherent, accessory
or supplementary to the service, as well as the implementation of related
projects.

CLAUSE 8.3 - Throughout the validity of this Instrument, AUTHORIZED PARTY shall
be solely liable as regards third parties for any acts carried out by its
personnel, assigns or contractors in the rendering of STFC, as well as for use
of equipment, facilities or

                                                                              14

<PAGE>

networks, and shall hold federal government and Anatel harmless from any claims
and/or indemnity demands.

CLAUSE 8.4 - AUTHORIZED PARTY may not create any obstacles to works of public
interest, irrespectively of their nature, whenever it is necessary for any
public administration body or entity to remove facilities or telephone networks
to make such works feasible directly or indirectly.

CLAUSE 8.5 - AUTHORIZED PARTY shall directly enter into agreements regarding the
conditions for placing posts and crossbars to hang aerial cables and lines, as
well as underground ducts and pipelines to pass cables under public streets and
places, with the local municipal authorities governing the service areas, and
also with other public service utility companies.

PARAGRAPH 1 - AUTHORIZED PARTY shall make due request to the titleholders of
public and private properties over and under which it has to place cable ducts
and pipelines or install supports to hang such cables, and secure their consent
or easement therefor.

PARAGRAPH 2 - AUTHORIZED PARTY shall negotiate the conditions to overcome any
interferences in the network that may be necessary to render the service,
including cutting and pruning of trees, with the respective municipal
authorities.

CLAUSE 8.6 - In accordance with the provision in article 73 of Law 9472, of
1997, the AUTHORIZED PARTY may use posts, ducts, pipelines and easements
belonging to or controlled by other carriers of telecommunications or other
services of public interest.

PARAGRAPH 1 - Use of the means mentioned in the main section of this Clause
shall be made on a nondiscriminatory basis and at reasonable and fair prices.

PARAGRAPH 2 - AUTHORIZED PARTY shall make available to the other
telecommunications service carriers, classified by Anatel as being of collective
interest, all

                                                                              15

<PAGE>

means referred to in the main section of this Clause which it owns or controls,
on the same conditions established in the preceding paragraph.

PARAGRAPH 3 - Whenever the AUTHORIZED PARTY fails to come to an agreement with
the other carriers on the use of the means referred to in this Clause, it shall
be incumbent on Anatel to, alone or together with the other regulatory agencies
involved, establish the conditions for such use.

CLAUSE 8.7 - AUTHORIZED PARTY shall maintain a user information and customer
service department that is able to receive and process requests, complaints and
claims made by users personally or via any remote communication medium fully
operative twenty-four (24) hours a day, throughout the validity of this
Instrument.

PARAGRAPH 1 - AUTHORIZED PARTY shall disclose to all users the addresses and
access codes to its user information and customer service department, and such
information shall necessarily be included in the Standard Agreement signed with
them in connection with the provision of the service.

PARAGRAPH 2 - AUTHORIZED PARTY shall make available and disclose easy and free
access codes where users can send requests via the telephone.

PARAGRAPH 3 - All requests, claims or complaints sent by users via any medium
shall be given a service order number, which shall be given to users so that
they can follow up thereon.

PARAGRAPH 4 - The user shall be informed by the AUTHORIZED PARTY within the time
frames established in the General Quality Goals Plan regarding steps to be taken
in reply to their request, claim or complaint.

PARAGRAPH 5 - Should Anatel find that there is any difficulty in users'
accessing the information and customer service department, it may order the
AUTHORIZED PARTY to

                                                                              16

<PAGE>

expand the available means of access, under the penalty of its defaulting on the
obligation established in this Clause.

CLAUSE 8.8 - On hiring the services and acquiring equipment and materials
related to the purpose of this Instrument, the AUTHORIZED PARTY undertakes to
consider offers of independent suppliers, including of domestic suppliers, and
base its decision regarding the different offers on compliance with objective
price, delivery terms and technical specification criteria established in
pertinent regulations.

PARAGRAPH 1 - Where offers are equivalent, the AUTHORIZED PARTY undertakes to
give priority to companies established in Brazil, equipment and materials made
in Brazil, and among these, those using Brazilian technology as a tie-breaking
criterion, with the equivalence mentioned herein to be established when
cumulatively:

I - the domestic price is lower than or equal to the price of the imported good
after customs clearance, plus all due taxes;

II - delivery timeframes are in line with service requirements; and

III - the technical specifications established in pertinent regulations are met
and they are certified or accepted by Anatel, as applicable.

PARAGRAPH 2 - Services mean those related to telecommunications systems research
and development, planning, design, implementation and physical installation,
operation, maintenance, supervision and evaluation tests.

PARAGRAPH 3 - Operation of the provisions of this clause shall be regulated by
Anatel, including the applicable sanctions.

CLAUSE 8.9 - With due regard for the provisions in Clause 8.10, AUTHORIZED
PARTY, its subsidiaries, controllers or any of its shareholders holding,
directly or indirectly, five

                                                                              17

<PAGE>

percent (5%) or more of the voting shares of the AUTHORIZED PARTY, may only own
nonvoting shares in a STFC concessionaire, capped at twenty percent (20%) of the
capital stock. {clause applicable only to sub-band "C"}

CLAUSE 8.10 - Transfer of the shareholding control or of the Authorization shall
comply with the provisions in article 136, paragraph 2 of Law 9472, of 1997.

SOLE PARAGRAPH - After the conditions have been met and the timeframe expired as
established in Clause 8.10, the transfer of control or Authorization that
results in the direct or indirect control by the same shareholder or a group of
shareholders, of STFC carriers acting in distinct PGO areas, may not be carried
out while Anatel considers that such impediment is necessary for compliance with
the Plan, or while the transfer entails losses to competition or places at risk
the execution of this Instrument of Authorization, pursuant to the provisions in
article 7 of Law 9472 of 1997.

                                   SECTION IX

                     OBLIGATIONS AND PREROGATIVES OF ANATEL

CLAUSE 9.1 - In addition to the other prerogatives inherent to its duty as
regulatory agency, and the other obligations arising out of this Instrument, it
shall be incumbent on Anatel to:

I - follow up on and inspect provision of the service to ensure compliance with
regulations;

II - regulate provision of the authorized service;

III - apply the penalties set out in the service regulations and specifically in
this Instrument;

IV - ensure the good quality of the service, receive, verify and resolve claims
and complaints from users, notifying them within ninety (90) days of the action
taken to curb any violations of their rights;

                                                                              18

<PAGE>

V - declare the Authorization extinguished in the events contemplated by Law
9472, of 1997;

VI - put forth its best efforts to guarantee the interconnection, settling any
disputes arising between the AUTHORIZED PARTY and the other carriers;

VII - continuously follow up on the relationship between the AUTHORIZED PARTY
and the other carriers, settling any conflicts that may arise;

VIII - curb any conduct on the part of the AUTHORIZED PARTY that runs counter to
the competitive system, with due regard for the authority of CADE, regulations
and particularly the provisions of Clauses 9.2. and 9.3. of this Section;

IX - inspect the service pursuant to this Instrument; and

X - collect the fees relating to the Telecommunications Monitoring Fund -
FISTEL, adopting the steps set forth in the law.

CLAUSE 9.2 - Anatel may initiate administrative proceedings to verify the
untruthfulness and inconsistency of the conditions declared by the AUTHORIZED
PARTY relating to nonparticipation in the control of other companies or to other
prohibitions regarding economic concentration, whenever there are indications of
material influence of the AUTHORIZED PARTY, its affiliates, subsidiaries or
controllers, over STFC carrier(s), such as:

I - the existence of any kind of material credit or debt transactions among the
AUTHORIZED PARTY, its affiliates, subsidiaries or controllers, and STFC
carrier(s);

                                                                              19

<PAGE>

II - the rendering of guarantees in rem, personal or of any other kind by the
AUTHORIZED PARTY, its affiliates, subsidiaries or controllers to STFC
carrier(s), or vice versa;

III - the transfer of assets between the AUTHORIZED PARTY, its affiliates,
subsidiaries or controllers and STFC carrier(s), on conditions, terms or amounts
different from those adopted in the market;

IV - the existence of strategic know-how transfer between the AUTHORIZED PARTY,
its affiliates, subsidiaries or controllers and STFC carrier(s);

V - the rendering of telecommunications or related services between the
AUTHORIZED PARTY, its affiliates, subsidiaries or controllers and STFC
carrier(s) on favored or privileged conditions vis-a-vis other companies
operating in the market;

VI - the existence of interconnection agreements between the AUTHORIZED PARTY,
its affiliates, subsidiaries or controllers and STFC carrier(s) that stipulate
favored or privileged conditions vis-a-vis other companies operating in the
market;

VII - the existence of infrastructure sharing agreements between the AUTHORIZED
PARTY, its affiliates, subsidiaries or controllers and STFC carrier(s) on
favored or privileged conditions vis-a-vis other companies operating in the
market;

VIII - the shared use of significant material, technological or human resources
by the AUTHORIZED PARTY, its affiliates, subsidiaries or controllers and STFC
carrier(s);

IX - the existence of any juristic act between the AUTHORIZED PARTY, its
affiliates, subsidiaries or controllers, and any company holding control over a
STFC carrier the subject matter of which is the transfer of shares between them
or the granting of right of first refusal with regard to transfer of shares
between them;

                                                                              20

<PAGE>

X - the joint contracting of goods or services by competitors; and

XI - other conduct defined in regulations as characteristically indicating
economic concentration or exercising of control power among STFC carriers.

SOLE PARAGRAPH - Evidence of the existence of any situation that typifies
untruthfulness or inconsistency of the conditions declared by the AUTHORIZED
PARTY after the procedure set forth in this Clause may give rise to revocation
of this Authorization, pursuant to article 139 of Law 9472, of 1997.

CLAUSE 9.3 - Anatel may furthermore initiate administrative proceedings to
investigate the anticompetitive practice set out in Law 8884, of 1994, and, in
particular, the adoption of collusive practices or practices that restrain free
competition, upon verification of the following indications, among others:

I - the prolonged stability of relative market shares of competitors;

II - the uniform commercial conduct among competitors;

III - the joint contracting of goods or services by competitors;

IV - the prolonged stability of the price levels or structures for the services,
or parallelism in price variations;

V - the adoption of uniform service offering conditions or terms among
competitors;

VI - the exchange of material information between competitors, relating, among
other aspects, to technological, financial or commercial strategies;

VII - the stable division of market operations among competitors;

                                                                              21

<PAGE>

VIII - the complementarity of plans or projects for network expansion or
implementation;

IX - the discrimination in prices or service conditions that benefit certain
companies to the detriment of other market players;

X - purchases, sales, leases, free leases or any other form of transfer, either
on a temporary or definitive basis, of assets of significant value or of
strategic importance among competing companies;

XI - the shared use of significant material, technological or human resources,
by competing companies;

XII - the existence of interconnection agreements that stipulate favored or
privileged conditions vis-a-vis certain companies in relation to those offered
to other market players;

XIII - the existence of infrastructure sharing agreements on favored or
privileged conditions for certain companies vis-a-vis those offered to other
market players;

XIV - distortion, manipulation, omission or delay on the part of competitors
when supplying the information required by Anatel; and

XV - other practices defined as indicia of collusion under the regulations.

SOLE PARAGRAPH - Evidence that the AUTHORIZED PARTY is engaging in collusive or
anticompetitive practices may entail, in addition to imposition of the penalties
set forth in this Instrument and those imposed by CADE, the cancellation of this
AUTHORIZATION.

                           SECTION X - THE AUTHORIZEE

                                                                              22

<PAGE>

CLAUSE 10.1 - AUTHORIZED PARTY is a company organized under the laws of Brazil,
with its principal place of business and management in Brazil, subject to the
provisions of Law 9472, of 1997 and Decree 2617, dated June 5, 1998.

                         SECTION XI - MONITORING SYSTEM

CLAUSE 11.1 - Anatel shall monitor the services so as to ensure performance of
the commitments hereunder.

PARAGRAPH 1 - Anatel's monitoring shall comprise the inspection of and follow-up
on the AUTHORIZED PARTY's activities, equipment and facilities, implying full
access to all data and information related to the AUTHORIZED PARTY or third
parties.

PARAGRAPH 2 - Information gathered during the monitoring activities shall be
published in the Library, except for any information that is considered
confidential by Anatel at the AUTHORIZED PARTY's request.

PARAGRAPH 3 - Any information that is deemed confidential pursuant to the
preceding paragraph shall only be used in the proceedings related to this
Instrument, whereupon Anatel and its designees shall be liable for any full or
restricted disclosure of such information unrelated to the use set forth herein.

CLAUSE 11.2 - AUTHORIZED PARTY, by its representative duly appointed, may be
present at any and all monitoring activities conducted by Anatel, but it shall
not hinder or impair performance of such monitoring activities, on pain of being
imposed the penalties contemplated by this Instrument.

                          SECTION XII - INTERCONNECTION

CLAUSE 12.1 - AUTHORIZED PARTY shall permit, facilitate, make available and
effect the interconnection between its network and the networks of other
carriers of

                                                                              23

<PAGE>

telecommunications services, under a public or private system, upon request of
the latter, subject to the regulations.

SOLE PARAGRAPH - The availability of interconnection points shall be negotiated
directly between the AUTHORIZED PARTY and the respective carriers, subject to
the regulations.

CLAUSE 12.2 - AUTHORIZED PARTY shall be paid a fee for the use of its network in
accordance with the Regulations on Fees payable for the use of networks of STFC
carriers.

CLAUSE 12.3 - AUTHORIZED PARTY shall have the same rights and shall observe the
same interconnection conditions as those applying to other STFC carriers.

SOLE PARAGRAPH - AUTHORIZED PARTY shall make available for interconnection
purposes the network elements with the highest technically possible level of
unbundling, pursuant to the regulations.

                            SECTION XIII - PENALTIES

CLAUSE 13.1 - By signing this Instrument, the AUTHORIZED PARTY agrees with the
following penalties, to be imposed by means of a substantiated decision of
Anatel, it being understood that the AUTHORIZED PARTY shall be ensured the right
to defense pursuant to its Internal Regulations and without prejudice to other
penalties set out in the regulations:

I - for any act or omission that violates the provisions of this Instrument and
injures competition in the telecommunications sector: a fine of up to fifty
million reais (R$ 50,000,000.00);

II - for violation of the provisions of this Instrument resulting in
non-observance of the quality standards and targets envisaged for the service: a
fine of up to forty million reais (R$ 40,000,000.00);

                                                                              24

<PAGE>

III - for any other act or omission not stated in the preceding items and
resulting in violation of the user's rights defined herein or entailing losses
thereto: a fine of up to thirty million reais (R$ 30,000,000.00);

IV - for any act or omission in violation of clause 8.8 hereof, which deals with
retaining of services and acquisition of equipment and materials manufactured in
Brazil: a fine of up to thirty million reais (R$ 30,000,000.00);

V - for any act or omission that hinders or impairs Anatel's monitoring
activities set forth in this Instrument: a fine of up to twenty million reais
(R$ 20,000,000.00); and

VI - for nonperformance of any obligation expressly set out in this Instrument,
except for those indicated in the preceding items: a fine of up to ten million
reais (R$ 10,000,000.00).

PARAGRAPH 1 - The seriousness of the violation set forth in items I and III
above shall be defined exclusively in accordance with the general criteria
prescribed by clause 13.2, and such violation shall be characterized by the
AUTHORIZED PARTY's conduct that may directly or indirectly injure competition in
the sector, especially:

A) the creation of obstacles or hindrances to the option by another authorized
service carrier or national and international long distance service carrier;

B) the refusal to offer interconnection services to a telecommunications service
carrier;

C) the creation of obstacles or hindrances to the activity of value-added
service carriers;

D) conditioning of the rendering of the authorized service or offering of
advantages due to the acquisition by the user of a service outside the scope of
this Instrument;

E) the execution of any telecommunications service that is not subject to
Anatel's approval;

                                                                              25

<PAGE>

F) the failure to maintain the quality levels related to interconnection; and

G) the delay in providing information that is essential to the activity of other
carriers, particularly with regard to data record.

PARAGRAPH 2 - The provisions set out in item II above shall be considered
violated when the quality parameters defined in the General Quality Goals Plan
are not observed and the seriousness of such violation shall be defined
vis-a-vis the number of users affected thereby and the losses caused, and the
following shall be characterized due to the violation, by commission or
omission, directly or indirectly, of an obligation established herein that
entails violation of the users' rights, especially:

A) interruption in the provision of services for a term exceeding that
established in the General Quality Goals Plan;

B) non-allocation in the operation and maintenance of the service of the human
and material resources necessary to maintain the minimum quality levels;

C) negligence in modernizing the network, thus affecting the service quality;

D) non-observance of the duty to provide information to user;

E) violation of the telecommunications confidentiality, outside the events set
forth by law, even if committed by third parties at the facilities under the
responsibility of the AUTHORIZED PARTY;

F) failure to comply with the duty to provide free telephone directories;

G) failure to maintain the user information and service department in the manner
prescribed by this Instrument; and

                                                                              26

<PAGE>

H) price collection in violation of the rules set out in this Instrument and the
regulations.

PARAGRAPH 3 - The violation established in item IV shall be deemed to have
occurred in the event of nonperformance of the obligation set out in Clause 8.8
and its seriousness shall be defined as provided for in the regulations.

PARAGRAPH 4 - The seriousness of the violation established in item V above shall
be defined according to the relevance of the monitoring activity hindered and
shall be established according to the violation perpetrated, by commission or
omission, directly or indirectly by the AUTHORIZED PARTY or its designees, which
may prevent or impair the monitoring activity performed by Anatel, its designees
and agents, especially:

A) the AUTHORIZED PARTY's refusal to meet a request for information posed by
Anatel in connection with the authorized service or the properties related
thereto;

B) the creation of obstacles to the activities performed by Anatel's monitoring
agents;

C) the omission in complying with the advertising obligation set forth herein or
in the regulations; and

D) failure to provide or untimely provision of any information, data, report or
document that pursuant to the regulations or this Instrument, should be remitted
to Anatel.

PARAGRAPH 5 - The sanction contemplated by item VI shall be established on
identifying the violation of any obligation set out herein that is not included
in the previous paragraphs.

PARAGRAPH 6 - The sanction established in item I shall be applied by Anatel
irrespectively of any procedures that may be adopted by CADE.

                                                                              27

<PAGE>

PARAGRAPH 7 - Nonpayment of any fine stipulated in this clause within the time
frame established by Anatel shall typify a severe fault and entail collection of
a default fine of zero point three three percent (0.33%) per day, capped at ten
percent (10%), added by the SELIC reference rate for federal instruments, to be
applied on the value of the debt, taking into account all days of the payment
delay.

CLAUSE 13.2 - To apply the fines set forth in this Section the rules contained
in Title VI of Book III of Law 9472 of 1997, and in the regulations, shall be
observed.

PARAGRAPH 1 - Anatel shall observe the circumstances below when defining the
seriousness of the sanctions and establishing the fines:

I - the proportionality between the intensity of the penalty and the seriousness
of the fault, including as to the number of users affected;

II - the damages caused by the violation to the service and users;

III - the advantage obtained by the AUTHORIZED PARTY as a result of the
violation;

IV - the AUTHORIZED PARTY's market share within its geographic service area;

V - the economic and financial situation of the AUTHORIZED PARTY, especially its
capability of generating income, and its assets;

VI - the background of the AUTHORIZED PARTY;

VII - specific recidivism, that is, a repeated fault of a like nature after
receipt of previous notice; and

VIII - the general circumstances that aggravate or mitigate the violation.

                                                                              28

<PAGE>

PARAGRAPH 2 - Notwithstanding the specific graduation criteria laid out in each
item of the previous clause and others provided for in the regulations, the
penalties shall be gradually applied as follows:

I - the violation shall be deemed minor in the event of an involuntary or
excusable conduct on the part of the AUTHORIZED PARTY, from which the latter
does not benefit;

II - the violation shall be deemed of medium seriousness in the event of a
conduct that is inexcusable but does not result in any benefits or gains for the
AUTHORIZED PARTY, nor does it affect a significant number of users; and

III - the violation shall be deemed serious when Anatel verifies the existence
of one of the following factors:

A) AUTHORIZED PARTY acted in bad faith;

B) the violation resulted from a direct or indirect benefit for the AUTHORIZED
PARTY;

C) AUTHORIZED PARTY violates the same provision; and

D) the number of users affected is significant.

PARAGRAPH 3 - For minor violations, when committed for the first time, Anatel
may, at its sole discretion, impose a warning penalty on the AUTHORIZED PARTY,
which shall be formally notified of the sanction, without prejudice to
publication of the decision in the official press.

PARAGRAPH 4 - For imposition of the penalties established in this Section, the
Sanctioning Procedure provided for in Anatel's Internal Regulations shall be
observed.

                                                                              29

<PAGE>

PARAGRAPH 5 - Anatel may determine, for the violations set out in clause 13.1,
that the AUTHORIZED PARTY deduct from the amount to be paid by way of fine the
sums to be refunded to the affected users, and upon application of the penalty
Anatel shall set the refund criteria, the payment deadline, and the maximum
deduction amount.

PARAGRAPH 6 - The event established in the previous paragraph may only be
adopted after verification that the interest or necessity of the users will not
suppress the AUTHORIZED PARTY's responsibility for the other civil indemnities
payable.

CLAUSE 13.3 - The fines provided for herein shall be levied independently of the
events entailing the declaration of expiry set out herein having been
established.

CLAUSE 13.4 - The value of the fines stipulated in this Section shall be
adjusted on a yearly basis by applying the IGP-DI, and the first adjustment
shall mature one year after signing of this Instrument.

                  CHAPTER XIV - EXPIRATION OF THE AUTHORIZATION

CLAUSE 14.1 - The Authorization shall be deemed expired in the event of
withdrawal, forfeiture, lapse, waiver or annulment, as per articles 138 through
144 of Law 9472 of 1997 and according to the procedures set out in the
regulations.

SOLE PARAGRAPH - The statement of expiration shall not eliminate the imposition
of the appropriate penalties hereunder resulting from the violations committed
by the AUTHORIZED PARTY.

CLAUSE 14.2 - Expiration of the Authorization for the national or international
long-distance type of service shall result in the automatic expiration of the
other Authorization.

               CHAPTER XV - LEGAL SYSTEM AND APPLICABLE DOCUMENTS

                                                                              30

<PAGE>

CLAUSE 15.1 - Without prejudice to other rules set forth in the Brazilian legal
system, this Authorization is governed by Law 9472 of 1997 and by the
regulations resulting therefrom, especially those related to the authority of
the Executive Branch, as provided for in article 18 of such Law, whereupon the
latter provisions shall prevail in the event of controversies.

CLAUSE 15.2 - When providing the service authorized herein the Anatel
regulations shall be observed, as an integral part of this INSTRUMENT,
especially the documents listed below:

I - General Concessions Plan;

II - General Quality Goals Plan;

III - General Telecommunications Services Regulations;

IV - Regulations on Switch Fixed Telephone Services;

V - General Interconnection Regulations;

VI - Regulations on Numbering of the Switch Fixed Telephone Services;

VII - Regulations on Management of Numbering;

VIII - Regulations on Fees for Use of Networks of STFC Carriers;

IX - Regulations on Disclosure of Subscribers' Lists and on Issuance and
Distribution of Mandatory and Free of Charge Telephone Directories; and

X - Regulations on Bidding for Concession, Permission and Authorization
regarding Telecommunications Service, and Authorization to Use Radio
Frequencies.

                                                                              31

<PAGE>

CLAUSE 15.3 - Bidding Notice No. 001/2000/SPV-ANATEL, and its exhibits,
questions and answers, is also an integral part of this Instrument as if it were
transcribed therein.

CLAUSE 15.4 - When interpreting the rules and provisions contained in this
Instrument, not only the documents mentioned in this Chapter shall be taken into
account, but also the general hermeneutics rules and the rules and principles
set out in Law 9472 of 1997.

                           CHAPTER XVI - JURISDICTION

CLAUSE 16.1 - The matters arising out of this Instrument shall be settled by the
competent court of the Judiciary Section of the Federal Justice of Brasilia,
Federal District.

                         CHAPTER XVII - FINAL PROVISION

CLAUSE 17.1 - This Instrument shall take effect as of publication of its extract
in the Official Gazette of the Federal Executive.

IN WITNESS WHEREOF, the parties sign this Instrument in two (2) counterparts of
identical form and content, in the presence of the undersigned witnesses, so
that it can produce its legal and juridical effects.

Brasilia, February _____, 2002.

BY ANATEL:

-------------------------------------
ANTONIO CARLOS VALENTE DA SILVA
Deputy President

-------------------------------------
LUIZ TITO CERASOLI

                                                                              32

<PAGE>

Board Member

BY THE AUTHORIZED PARTY:

-------------------------------------
LUIS EDUARDO FALCO PIRES CORREA
Chief Executive Officer of TNL PCS S.A.

-------------------------------------
JOSE FERNANDES PAULETTI
Chief Executive Officer of Tele Norte
Leste Participacoes S.A.

WITNESSES:

-------------------------------------
Name: ADRIANA REGINA LEITE NUNES
RG: 1.477.302 SSP/DF

-------------------------------------
Name: GERALDO MAGELA BENICIO JUNIOR
RG: 1.557.007 SSP/DF

                                                                              33

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