(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:   ý Form 40-F:   o 

(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:   o No:   ý 

(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:   o No:   ý 

(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:   o No:   ý 

TELE NORTE CELULAR PARTICIPAÇÕES S.A.
CNPJ/MF 02.558.154/0001 -29
NIRE No. 5330000576-1
PUBLICLY-HELD COMPANY

Date, Time and Place:
The meetings were held on April 27, 2006, at 2:00 p.m., at the headquarters of Tele Norte Celular Participações S.A. (“Tele Norte” or the “Company”), in Brasília, the Federal District, at SCN, Quadra 4, Bloco B, 100 – Centro Empresarial Varig, Torre Oeste, Parte A, 7o. andar, salão 702.

Call:
Tele Norte’s shareholders were called pursuant to a Notice published at the Official Gazette of the Federal District, on editions as of March 17, 20 and 22, 2006, and at the newspaper Valor Econômico, on editions as of March 17, 20 and 21, 2006, pursuant to article 124 of Law no. 6,404/76.

Attendance:
The shareholders representing over sixty-six percent (66%) of Tele Norte’s capital stock, as per the signatures on the Shareholders’ Attendance Book, were present to the meeting. The following persons also attended the Meetings: Mr. Oscar Thompson, Tele Norte’s Chief Executive Officer and Investor Relations Officer, Mr. Jorge da Cunha Fernandes, member of Tele Norte’s Board of Directors, and Mr. Aníbal Manoel Gonçalves de Oliveira, representing Tele Norte’s independent auditors, PricewaterhouseCoopers.

Presiding Board:

After checking the quorum of attending shareholders, pursuant to article 125 of Law no. 6,404/76, the Annual and the Extraordinary General Meetings were instated by Mr. Oscar Thompson, the Company’s CEO and Superintendent. Following that, Mr. Hiram Bandeira Pagano Filho took over the chair of the Meetings and invited Mr. Carlos Eduardo de Souza Félix to be the Secretary.

Agenda:

Resolutions:

The reading of the agenda was waived and attending shareholders unanimously resolved to draw up the minutes of these Meetings in the summary format, pursuant to the provisions of article 130, paragraph one, of Law 6,404/76, with shareholders being entitled to present their votes and state their objections, which, after being received by the Presiding Board, shall be filed at the Company’s headquarters.

Prior to opening the discussion of agenda items, the Chairman recorded the receipt of the minutes of a previous Meeting of the Shareholders of Newtel Participações S.A., held on April 27, 2006 (Exhibit 1) and of the minutes of the Extraordinary General Meeting of Telpart Participações S.A., held on the same date (Exhibit 2), whose decisions bind the vote of the shareholder Telpart Participações S.A.

Next, the Chairman initiated the discussion of item 1 of the agenda of the Annual General Meetings, and the Management’s Report and accounts, the Financial Statements and the Independent Auditors’ Report referring to the year ended December 31, 2005, were approved by a majority of the votes, with reservation, and the vote of Telpart Participações S.A. was counted pursuant to its comments (Exhibit 3).

The Chairman recorded the receipt of a correspondence from the Board member Mr. Jorge da Cunha Fernandes discussing, among others, some pending matters on actions previously requested and the recording made by the former Chairman of the Company’s Board of Directors in the minutes of the Board of Directors’ Meeting held on July 29, 2005 (Doc. 04).

Then, the General Meeting discussed item 2 of the agenda, and the proposal of the Company’s Management related to the allocation of its net income (Exhibit 5) was unanimously approved by the shareholders present to the meeting.

As for item 3 of the agenda of the Annual General Meeting, the attending shareholders approved, by unanimous vote, the ra-ratification of the resolution made at the Company’s Annual General Meeting held on April 26, 2005, concerning the allocation of net income for 2004, to resolve on the distribution of dividends referring to the year ended December 31, 2004, pursuant to Notices to Shareholders published on February 3, 2006.

As for item 4 of the agenda of the Annual General Meeting, the attending shareholders approved, by unanimous vote, the election of the following sitting members (and alternates) to compose the Company’s Fiscal Council, the terms of which shall expire at the next Annual General Meeting of the Company to be held in 2007:

The individual compensation of the members of the Fiscal Council was set, by unanimous vote, at two thousand and one hundred reais (R$2.100,00) per month, pursuant to the minimum amount set forth in article 152 of Law no. 6,404/76.

Next, at the request of the Chairman, the Meeting began to discuss item 1 of the agenda of the Extraordinary General Meeting, and the proposal to establish a total compensation amount for the Management in fiscal year 2006 (Exhibit 6), to be allocated pursuant to decision of the Board of Directors, was unanimously approved.

Finally, the votes of the shareholders CAPITAL GUARDIAN EM.MKTS.R.EQ. FD. FOR TAX.E.TS, CAPITAL GUARDIAN EMERG MKTS EQUI MAST FD, CAPITAL GUARDIAN E M EQ DC M FD, PHILIPS ELECTRONICS N.A. CORP MASTER RET TRU, CNA - CAPITAL INTERNATIONAL E M EQUITY TRUST, CAPITAL INTERNAT. EMERG. MARKETS FUND, EMERGING MARKETS GROWTH FUND IN, CAPITAL G. EM. MARK. EQ. FUND FOR TAX EXEMPT TRU, were recorded,

which, after being received, certified and numbered by the Presiding Board, were filed at the Company’s headquarters (Exhibits 7 to 12).

Closing:
Nothing else to be discussed, the Chairman offered the floor to anyone who intended to make use of it and, no one did, the Meetings were closed and these present minutes were drawn up, read, found in compliance and signed by all attending shareholders, the Chairman and the Secretary. The publication of these present minutes in the extract format was approved, omitting the signature of the shareholders.

Brasília, April 27, 2006.

Shareholders’ Attendance List:

Telpart Participações S.A.

Citigroup Venture Capital International Brazil, L.P.

CAPITAL GUARDIAN EM.MKTS.R. EQ. FD. FOR TAX. E. TS, CAPITAL GUARDIAN EMERG MKTS EQUI MAST FD, CAPITAL GUARDIAN E M EQ DC M FD PHILIPS ELECTRONICS N.A. CORP MASTER RET TRU, CNA- CAPITAL INTERNATIONAL E M EQUITY TRUST, CAPITAL INTERNAT. EMERG. MARKETS FUND, EMERGING MARKETS GROWTH FUND IN, CAPITAL G. EM. MARK. EQ. FUND FOR TAX EXEMPT TRU