Exhibit 4.1 AGREEMENT PBOA/SPB NO. 91/2006 - ANATEL CONCESSION AGREEMENT OF LOCAL SWITCHED FIXED TELEPHONE SERVICE MADE BY AND BETWEEN AGENCIA NACIONAL DE TELECOMUNICACOES AND TELEMAR NORTE LESTE S.A. AGENCIA NACIONAL DE TELECOMUNICACOES (National...Concession Agreement • June 30th, 2006 • Tele Norte Leste Participacoes Sa • Radiotelephone communications • Norte
Contract Type FiledJune 30th, 2006 Company Industry Jurisdiction
BETWEEN TELEMAR NORTE LESTE S.A. Issuer ANDIndenture • June 30th, 2006 • Tele Norte Leste Participacoes Sa • Radiotelephone communications
Contract Type FiledJune 30th, 2006 Company Industry
SECTION III - THE PRICE FOR CONCESSION OF AUTHORIZATION FOR THE USE OF RADIO FREQUENCY BLOCKSInstrument of Authorization for the Use of Radio Frequency Blocks • June 30th, 2006 • Tele Norte Leste Participacoes Sa • Radiotelephone communications
Contract Type FiledJune 30th, 2006 Company Industry
Exhibit 4.2 AGREEMENT PBOA/SPB NO. 125/2006 - ANATEL CONCESSION AGREEMENT OF LDN SWITCHED FIXED TELEPHONE SERVICE MADE BY AND BETWEEN AGENCIA NACIONAL DE TELECOMUNICACOES AND TELEMAR NORTE LESTE S.A. AGENCIA NACIONAL DE TELECOMUNICACOES (National...Concession Agreement • June 30th, 2006 • Tele Norte Leste Participacoes Sa • Radiotelephone communications • Norte
Contract Type FiledJune 30th, 2006 Company Industry Jurisdiction