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

Oscar Thompson
CEO and Head of Investor Relations
oscar@telepart.com.br
Phone: +55 (31) 9933-3077
Renata Pantoja
Investor Relations Manager
rpantoja@telepart.com.br
Phone: +55 (31) 9933-3535

TELE NORTE CELULAR PARTICIPAÇÕES S.A.
REPORTS FIRST QUARTER 2007 RESULTS

Brasília, Brazil, May 02, 2007 – Tele Norte Celular Participações S.A. (BOVESPA: TNCP3 (Common)/TNCP4 (Preferred); NYSE: TCN), the holding Company of the wireless telecommunications service provider in the States of Amapá, Amazonas, Maranhão, Pará and Roraima in Brazil, announced today its results for the first quarter of 2007. Net additions amounted to 45,354 in the quarter, increasing the Company’s client base to 1,256,134. In the 1Q07, EBITDA totaled R$28.4 million, representing 26.2% of net service revenues.

Operation Highlights:

The Company’s client base reached 1,256,134 clients in the 1Q07, representing increases of 3.7% and 1.9% over the 4Q06 and 1Q06, respectively. Net additions in the quarter totaled 45,354 new customers.

In the first quarter of 2007, prepaid segment increased by 5.9% reaching 1,036,520 clients or 83% of the total base. The postpaid base decreased by 12,657 customers, ending the quarter with 219,614 clients or 17% of the total base.

CLIENT BASE (000s)

Blended annualized churn rate decreased from 86.4% in the 4Q06 to the 35.9% registered in the 1Q07. This significant reduction is related to the prepaid client base clean-up held in November and December 2006. When compared to the 41.7% registered in the 1Q06, blended annualized churn rate in the quarter registered a 5.8 p.p. reduction, as a result of the prepaid churn rate reduction.

Annualized churn rate for the postpaid segment, which accounts for most of the revenues generated, totaled 27.0% in the 1Q07, slightly lower than the 27.4% recorded in the 4Q06. When compared to the 1Q06, the rate rose by 2.0 p.p., due to higher number of client disconnections for lack of payment.

The prepaid churn rate totaled 37.9%, significantly lower than the 100.5% registered in the 4Q06, related to the (i) above-mentioned prepaid base clean-up held in November and December 2006 and (ii) disconnection of clients acquired during chip-exchange campaigns at the beginning of 2006. When compared to 1Q06, prepaid churn rate was reduced by 8.1 p.p. due to the rationalization of the acquisition campaigns.

CHURN RATE (annualized)

Net service revenues totaled R$108.4 million in the 1Q07, an increase of R$1.8 million, or 1.7%, over the previous quarter. Excluding the impact of the ICMS provisions in the 4Q06 which amounted to R$9.7 million, net service revenues would have decreased by R$7.9 million due to the seasonality of the 1Q07. When compared to the 1Q06, net service revenues increased by R$21.8 million or 25.1% in the 1Q07, as a consequence of the increase of R$19.3 million, or 69.8%, in interconnection revenues, related to the adoption of the “full billing” rule for interconnection charges as of July 14, 2006. Excluding this impact, net service revenues would have reached R$83.8 million in the 1Q07, representing a reduction of R$2.8 million when compared to the 1Q06, mainly related to lower number of postpaid clients in the 1Q07.

Data revenues totaled R$7.0 million in the 1Q07, representing a slight increase when compared to the R$6.2 million and R$ 6.0 million registered in the 4Q06 and 1Q06, respectively.

Net equipment revenues totaled R$7.0 million in the 1Q07, R$4.0 million lower than the R$11.0 million recorded in the 4Q06. This reduction is a consequence of the typical fourth-quarter seasonality. When compared to the same quarter of the previous year, net equipment revenues were reduced by R$4.2 million, as a consequence of lower number of handsets sold.

Handset subsidies for client acquisitions totaled R$0.8 million, or R$4.9 per gross addition, below the R$2.5 million, or R$12.5 per gross addition, registered in the previous quarter. This reduction is related to the end of the Christmas campaign. When compared to the 1Q06, handset subsidies for client acquisitions were reduced by R$1.2 million in the quarter.

As a result, total net revenues reached R$115.4 million in the quarter, 1.9% lower than the 4Q06. When compared to the 1Q06, total net revenues increased R$17.5 million or 17.9% in the quarter, due to the adoption of the “full billing” rule.

Cost of services totaled R$46.9 million in the 1Q07, almost in line with the R$46.4 million registered in the previous quarter. When compared to the 1Q06, cost of services increased by R$21.6 million, or 85.3%, as a consequence of higher interconnection costs related to the adoption of the “full billing” rule.

Selling and marketing expenses totaled R$23.3 million in the 1Q07, in line with the R$23.5 million reported in the previous quarter. When compared to the same quarter of the previous year, selling and marketing expenses were reduced by R$4.9 million due to lower promotional and advertising expenses and reduced retention subsidies.

Customer acquisition cost for the first quarter of 2007 reached R$139 compared to the R$96 registered in the 4Q06. This increase is related to the maintenance of fixed acquisition costs and simultaneous reduction of clients added to the base. When compared to the 1Q06, client acquisition cost decreased R$10 in the quarter, as a consequence of the maintenance of fixed acquisition costs and higher number of clients added to the base.

Retention costs totaled R$15.0 million in the quarter, higher than the R$14.2 million recorded in the 4Q06 due to higher promotional discount expenses. As a percentage of net service revenues, retention costs reached 13.8% . When compared to the 1Q06, retention costs decreased by R$0.9 million, underlining the downward trend of this indicator.

General and administrative expenses reached R$8.7 million in the 1Q07, 83.3% lower than the R$52.2 million registered in the previous quarter. This significant reduction is related to the impact of ICMS provisions and consulting fees related to the entry of the Company’s new management in the 4Q06. Excluding these impacts, G&A expenses would have reached R$11.2 million in the 4Q06. When comparing the R$8.7 million recorded in the 1Q07 with the pro-forma R$11.2 million registered in the 4Q06, we notice a reduction of R$2.5 million as a consequence of lower contingency expenses. G&A expenses in the 1Q07 were in line with the R$9.1 million recorded in the 1Q06.

Bad debt provisions returned to normal levels, totaling R$3.3 million in the 1Q07, R$2.1 million lower than the R$5.5 million registered in the previous quarter. This reduction is related to the following 4Q06 events: (i) changes in the accounting treatment of interconnection disputes in the amount of R$0.8 million and (ii) default by card suppliers totaling R$1.7 million. Excluding these impacts, bad debt provisions in the 4Q06 would have reached to R$3.0 million, or 2.8% of net service revenues, in line with the 1Q07

As a percentage of net service revenues, bad debt provisions reached 3.1%, versus 5.1% and 3.6% registered in the 4Q06 and 1Q06, respectively. As a percentage of total net revenues, bad debt provisions reached 2.9% in the 1Q07.

BAD DEBT PROVISIONS (R$ million)

Postpaid MOU (minutes of use) totaled 232 in the 1Q07, 3.3% lower than the 240 recorded in the previous quarter, as a consequence of seasonal factors. When compared to the 1Q06, 27 minutes of use per client were added, due to higher volume of promotional minutes associated with the retention campaigns.

Postpaid ARPU reached R$85.4 in the quarter, representing an increase of R$10.2 when compared to the R$75.2 recorded in the 4Q06. Excluding the effects of the ICMS provisions occurred in the 4Q06, postpaid ARPU would have decreased by R$3.0 when compared to the 4Q06, due to seasonal factors. When compared to the 1Q06, post-paid ARPU increased by R$10.7 due to the adoption of the “full billing” rule. Excluding this impact, postpaid ARPU would have reached R$71.1, R$3.6 lower than the 1Q06, as a result of a higher number of free minutes available to customers.

Prepaid MOU totaled 44 in the 1Q07, 2.7% lower than the 45 recorded in the previous quarter, due to seasonal factors. When compared to the 1Q06, 16 minutes of use per client were added as a result of higher number of promotional minutes available to customers associated with retention campaigns.

Prepaid ARPU totaled R$15.8 in the 1Q07, R$1.6 lower than the R$17.3 registered in the previous quarter. When compared to the first quarter of 2006, prepaid ARPU increased by R$7.1 due to the adoption of “full billing” rule. Excluding this impact, prepaid ARPU would have totaled R$10.9, R$2.2 higher than the 1Q06, mainly as a consequence of higher volume of credits consumed by prepaid clients.

As a result, total blended MOU reached 78 minutes, 5.9% lower than the 4Q06 and 20.4% higher than in the 1Q06. Blended ARPU totaled R$28.4 in the 1Q07, in line with the R$28.6 registered in the 4Q06 and higher than the R$22.3 recorded in the 1Q06.

ARPU (R$)

Market share was estimated at 22.3% in the 1Q07, against 22.2% estimated in the 4Q06, emphasizing the significant reversal of the downward trend observed in recent years.

Gross sales share in the 1Q07 was estimated at 26.2%, 2.7 p.p. lower than the 28.9% registered in the previous quarter.

In the 1Q07, EBITDA and EBTIDA margin (excluding handset revenues) reached R$28.4 million and 26.2% of net service revenues, respectively, compared to the negative R$23.4 million and 21.9% of net service revenues registered in the previous quarter. This significant increase is a consequence of the following events which impacted the 4Q06 figures: (i) ICMS provisions, and (ii) non-recurring expenses related to entry of the Company’s new management. When compared to the 1Q06, EBITDA and EBTIDA margin increased by R$9.5 million and 4.4 p.p., respectively, as a consequence of the adoption of the “full billing” rule. Excluding this impact, EBITDA would have reached R$25.8 million in the 1Q07, or 30.7% of net service revenues.

EBITDA (R$ million)

Depreciation and amortization expenses totaled R$28.2 million in the 1Q07, lower than the R$31.3 million recorded in the 4Q06 and higher than the R$26.7 million registered in the 1Q06.

In the 1Q07 financial statements, the Company reclassified expenses from the amortization of the tax credits associated with the goodwill transferred from the parent company – Telpart Participações S.A. These expenses were transferred from “Depreciation and amortization” to “Income tax and social contribution expenses” in the income statement. For comparative purposes, the same reclassification, in the amount of R$1.3 million per quarter, was applied to the income statements for the quarters of 2006.

Net result in 1Q07 was negative in R$5.6 million, or R$0.835 per ADS (R$0.017 per thousand shares) against the negative R$49.2 million, or R$7.341 per ADS (R$0.147 per thousand shares) registered in the 4Q06. Net result was 30.5% higher than in the 1Q06.

In the 1Q07, total debt amounted to R$265.3 million, of which R$236.3 million related to short and long term debt and R$29.0 million related to accounts payable from hedging operations. On March 31, 2007, 100% of short and long term debt (R$236.3 million) was denominated in US Dollars and 79.4% hedged.

On March 31, 2007, the Company’s indebtedness was partially offset by cash and cash equivalents and temporary cash investments in the amount of R$66.1 million, resulting in a net debt of R$199.2 million.

NET DEBT (R$ million)

During the first quarter of 2007, Amazônia Celular’s capital expenditures reached R$3.3 million, broken down as follows:

Free cash flow for the 1Q07 was positive at R$7.0 million, compared to a negative R$118.7 million in the previous quarter. This difference was mainly due to ICMS provisions and the reclassification of the Notes. Excluding these effects, free cash flow would have reached R$45.0 million in the 4Q06, higher than the R$7.0 million recorded in the 1Q07, as a result of increased EBITDA, lower capital expenditures and reallocation of debt from short to long term.

When compared to the 1Q06, free cash flow decreased by R$6.7 million due to worse result on hedging operations.

Amazônia Celular S.A. and Telemig Celular S.A. have received express consent (“Consent”) from holders of most of the Notes issued by Amazônia and the Notes issued by Telemig (“Notes”), due in 2009, related to the non-compliance, by Amazônia, with the financial indicators (“covenants”) associated with said Notes.
The non-compliance with these covenants derived from the decision by Amazônia’s management to revise the provisions for contingencies recorded by the Company, pursuant to CVM Resolution 489, referring to lawsuits concerning the illegality of ICMS charges on subscriptions and added-value services.
In addition, financial covenants were changed from “maintenance” to “incurrence”, which will ensure the Company greater financial flexibility.
Due to above mentioned Consent, Amazônia and Telemig will pay an additional US$ 2.50 (two US dollars and fifty cents) for each US$ 1,000.00 (one thousand US dollars) of the principal amount, to those investors who agreed to the proposed changes, totaling approximately US$ 252,000.

*****************

For further information please contact:

Tele Norte Celular Participações S.A.
Investor Relations Department
Oscar Thompson / Renata Pantoja
Phones: (+55 31) 9933-3077 / 3535
E-mail: ri@telepart.com.br

INCOME STATEMENT (BR GAAP)

CASH FLOW (BR GAAP)

GLOSSARY OF KEY INDICATORS 

I) Average Customers

a) Average customers – monthly 

b) Average customers – quarterly and year to date 

II) Churn Rate (Annualized)

a) Churn % quarterly 

b) Churn % - year to date 

VI) Free Cash Flow 

VII) Working Capital Variation 

VIII) Interest Coverage Ratio

Interest Coverage Ratio = EBITDA / Interest Paid 

IX) Current Liquidity Ratio 

Current Liquidity Ratio = Current Assets / Current Liabilities

X) EBITDA 

This press release may contain forward-looking statements. These statements are statements that are not historical facts, and are based on management's current view and estimates offuture economic circumstances, industry conditions, company performance and financial results. The words "anticipates", "believes", "estimates", "expects", "plans" and similar expressions, as they relate to the company, are intended to identify forward-looking statements. Statements regarding the declaration or payment of dividends, the implementation of principal operating and financing strategies and capital expenditure plans, the direction of future operations and the factors or trends affecting financial condition, liquidity or results of operations are examples of forward-looking statements. Such statements reflect the current views of management and are subject to a number of risks and uncertainties. There is no guarantee that the expected events, trends or results will actually occur. The statements are based on many assumptions and factors, including general economic and market conditions, industry conditions, and operating factors. Any changes in such assumptions or factors could cause actual results to differ materially from current expectations.