- Report of Foreign Issuer (6-K)

UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 6-K

Report of Foreign Private Issuer

Pursuant to Rule 13a-16 or 15d-16 of

the Securities Exchange Act of 1934

For the month of April 2011

Commission File Number: 001-14487

TELE NORTE LESTE PARTICIPAÇÕES S.A.

(Exact Name as Specified in its Charter)

Tele Norte Leste Holding Company

(Translation of registrant’s name into English)

Rua Humberto de Campos, 425 – 8 ^o andar

Rio de Janeiro, RJ

Federative Republic of Brazil

(Address of principal executive offices)

(Indicate by check mark whether the registrant files or will file annual reports under cover of Form 20-F or Form 40-F.)

Form 20-F: x Form 40-F: ¨

(Indicate by check mark if the registrant is submitting the Form 6-K in paper as permitted by Regulation S-T Rule 101(b)(1)):

Yes: ¨ No: x

(Indicate by check mark if the registrant is submitting the Form 6-K in paper as permitted by Regulation S-T Rule 101(b)(7)):

Yes: ¨ No: x

(Indicate by check mark whether the registrant by furnishing the information contained in this Form, the Registrant is also thereby furnishing the information to the Commission pursuant to Rule 12g3-2(b) under the Securities Exchange Act of 1934.)

Yes: ¨ No: x

LOGO


TELE NORTE LESTE PARTICIPAÇÕES S.A. Publicly-Held Company Corporate Taxpayers’ Registry (CNPJ/MF) No. 02.558.134/0001-58 Board of Trade (NIRE) No. 33300262539		TELEMAR NORTE LESTE S.A. Publicly-Held Company Corporate Taxpayers’ Registry (CNPJ/MF) No. 33.000.118/0001-79 Board of Trade (NIRE) No. 33300152580

BRASIL TELECOM S.A. Publicly-Held Company Corporate Taxpayers’ Registry (CNPJ/MF) No. 76.535.764/0001-43 Board of Trade (NIRE) No. 33.3.0029520-8		COARI PARTICIPAÇÕES S.A. Publicly-Held Company Corporate Taxpayers’ Registry (CNPJ/MF) No. 04.030.087/0001-09 Board of Trade (NIRE) No. 33 3 0027761-7

CALAIS PARTICIPAÇÕES S.A. Publicly-Held Company Corporate Taxpayers’ Registry (CNPJ/MF) No. 04.034.792/0001-76 Board of Trade (NIRE) No. 35.300180615		TELE NORTE CELULAR PARTICIPAÇÕES S.A. Publicly-Held Company Corporate Taxpayers’ Registry (CNPJ/MF) No. 02.558.154/0001-29 Board of Trade (NIRE) No. 33300290460

Notice to the Market

Oi Announces the Exit of its Chief Executive Officer

Tele Norte Leste Participações S.A. and its subsidiaries inform the public and its shareholders that Luiz Eduardo Falco will leave his position as Chief Executive Officer of Oi by the end of the first semester of this year, thus ending his tenure at the company.

During the past ten years, Falco led important movements at Oi, significantly contributing to its development.

The controlling shareholders of Oi will indicate companies specializing in human resources to assist in the process of selecting candidates, according to the terms of the shareholders’ agreements in force.

The company will timely inform the market when new details relating to this matter arise.

Rio de Janeiro, April 14, 2011

Alex Waldemar Zornig

Investor Relations Officer

SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned, thereunto duly authorized.

Date: April 14, 2011