As filed with the Securities and Exchange Commission on September 1, 2004

---

---

SECURITIES AND EXCHANGE COMMISSION

---

SCHEDULE TO

---

TELE LESTE CELULAR PARTICIPAÇÕES S.A.

BRASILCEL N.V.
PORTUGAL TELECOM, SGPS, S.A.
PT MÓVEIS, SGPS, S.A.
TELEFÓNICA MÓVILES, S.A.

Preferred shares, without par value
American Depositary Shares (as evidenced by
American Depositary Receipts),
each representing 50,000 preferred shares
Common shares, without par value (Title of Class of Securities)

87943B1026 (American Depositary Shares)
(CUSIP Number of Class of Securities)

---

S. Todd Crider, Esq.
Simpson Thacher & Bartlett LLP
425 Lexington Avenue
New York, New York 10017
(212) 455-2000
(Name, Address and Telephone Number of Person Authorized to Receive
Notices and Communications on Behalf of the Person(s) Filing Statement)

---

CALCULATION OF FILING FEE

---

(1)		Estimated for purposes of calculating the amount of the filing fee only. Calculated based on (1) the purchase of the maximum number of common shares subject to the tender offer (which is 16,723,247,000) at a price of R$0.90 per 1,000 common shares and the purchase of the maximum number of preferred shares subject to the offer (which is 92,499,407,000) at a price of R$1.10 per 1,000 preferred shares and (2) the conversion of this aggregate amount into U.S. dollars at the rate of R$2.9585 = U.S.$1.00, the noon buying rate on August 27, 2004. An additional 10% is added to the transaction valuation to account for possible exchange rate fluctuation.
(2)		The amount of the filing fee is calculated in accordance with rule 0-11 of the Securities Exchange Act of 1934, as amended.

o

Check box if any part of the fee is offset as provided by Rule 0-11(a)(2) and identify the filing with which the offsetting fee was previously paid. Identify the previous filing by registration statement number, or the form or schedule and the date of its filing.

Check box if the filing relates solely to preliminary communications made before the commencement of a tender offer.

Check the appropriate boxes to designate any transactions to which this statement relates:

Check the following box if the filing is a final amendment reporting the results of the tender offer. o

---

---

3

INTRODUCTORY STATEMENT

     This tender offer statement on Schedule TO relates to an offer by Brasilcel N.V., a corporation organized under the laws of The Netherlands, a joint venture among Portugal Telecom, SGPS, S.A., PT Móveis, SGPS, S.A. (a wholly owned subsidiary of Portugal Telecom, SGPS, S.A.) and Telefónica Móviles, S.A., to purchase for cash up to 16,723,247,000 common shares and up to 92,499,407,000 preferred shares of Tele Leste Celular Participações S.A., a corporation organized under the laws of the Federative Republic of Brazil, or “TLE,” at a price of R$0.90 per 1,000 common shares and R$1.10 per 1,000 preferred shares without interest, net of applicable stock exchange and settlement fees, brokerage fees or commissions and withholding taxes.

     The tender offer is being made upon the terms and subject to the conditions set forth in the attached offer to purchase dated September 1, 2004 (as it may be amended or supplemented from time to time, the “offer to purchase”). A copy of the offer to purchase is attached as Exhibit 1.1 to this Schedule TO. The information set forth in the offer to purchase is incorporated herein by reference in response to Items 1 through 11 in this Schedule TO except for those Items as to which information is specifically provided herein.

     This Tender Offer Statement on Schedule TO is being filed in satisfaction of the reporting requirements of Rule 14d-1 promulgated under the Securities Exchange Act of 1934, as amended.

Item 1. Summary Term Sheet.

     The information set forth under “Summary Term Sheet” in the offer to purchase is incorporated herein by reference.

Item 2. Subject Company Information.

     (a) Name and address. The name of the issuer is Tele Leste Celular Participações S.A., and the address of its principal executive offices is Tele Leste Celular Participações S.A., Avenida Silvera Martins 1036, Cabula, Salvador, Bahia, Brazil 41150-000. The issuer’s telephone number is (55) 71-387-7620.

     (b) Securities. The information set forth in “Introduction” and Section 10 – “Certain Information About the Shares” of the offer to purchase is incorporated herein by reference.

     (c) Trading market and price. The information set forth in “Introduction” and Section 10 — “Certain Information About the Shares” of the offer to purchase is incorporated herein by reference.

Item 3. Identity and Background of Filing Person.

     (a) Name and address. Brasilcel N.V., Portugal Telecom, SGPS, S.A., PT Móveis, SGPS, S.A. (a wholly owned subsidiary of Portugal Telecom, SGPS, S.A.) and Telefónica Móviles, S.A. are filing persons for the tender offer. The information set forth in Section 11 — “Certain Information About Brasilcel, TLE and Their Parent Companies” and in Schedule 1 of the offer to purchase is incorporated herein by reference.

     (b) Business and background of entities. The information set forth in Section 11 — “Certain Information About Brasilcel, TLE and Their Parent Companies” of the offer to purchase is incorporated herein by reference.

     (c) Business and background of natural persons. The information set forth in Section 11 — “Certain Information About Brasilcel, TLE and Their Parent Companies” and in Schedule 1 of the offer to purchase is incorporated herein by reference.

 

 4

Item 4. Terms of the Transaction.

     (a) Material Terms.

          (1) Tender offers. The following sections of the offer to purchase contain information regarding the material terms of the transaction and are incorporated herein by reference:

	•		“Summary Term Sheet”;
	•		“Introduction”;
	•		Section 1 – “Terms of the Tender Offer; Expiration Date and Qualification Date”;
	•		Section 3 – “Acceptance for Payment and Payment for Shares”;
	•		Section 4 – “Procedures for Accepting the Offer and Tendering Shares”;
	•		Section 5 – “Withdrawal Rights”;
	•		Section 6 – “Conditions to the Tender Offer”;
	•		Section 8 – “Certain Tax Consequences”;
	•		Section 9 – “Accounting Treatment of Tender Offer”; and
	•		Section 13 – “Effects of the Tender Offer on the Market for Common Shares, Preferred Shares and ADSs.”

          (2) Mergers or similar transactions. Not applicable.

Item 5. Past Contacts, Transactions, Negotiations and Agreements.

     (a) Transactions. The information set forth in Section 12 — “Interests of Directors, Executive Officers and Certain Controlling Persons; Transactions and Arrangements” of the offer to purchase is incorporated herein by reference.

     (b) Significant corporate events. The information set forth in Section 12 — “Interests of Directors, Executive Officers and Certain Controlling Persons; Transactions and Arrangements” of the offer to purchase is incorporated herein by reference.

Item 6. Purposes of the Transaction and Plans or Proposals.

     (a) Purposes. The information set forth in Section 2 – “Purpose of the Tender Offer” of the offer to purchase is incorporated herein by reference.

     (c)(1) – (c)(7) Plans. Not applicable.

Item 7. Source and Amount of Funds or Other Consideration

     (a) Source of funds. The information set forth in Section 7 – “Source and Amount of Funds” of the offer to purchase is incorporated herein by reference.

     (b) Conditions. Not applicable.

     (d) Borrowed funds. The information set forth in Section 7 – “Source and Amount of Funds” of the offer to purchase is incorporated herein by reference.

 

 5

Item 8. Interest in Securities of the Subject Company.

     (a) Securities ownership. The information set forth in Section 12 — “Interests of Directors, Executive Officers and Certain Controlling Persons; Transactions and Arrangements” of the offer to purchase is incorporated herein by reference.

     (b) Securities transactions. The information set forth in Section 12 — “Interests of Directors, Executive Officers and Certain Controlling Persons; Transactions and Arrangements” of the offer to purchase is incorporated herein by reference.

Item 9. Persons/Assets, Retained, Employed, Compensated or Used.

     (a) Solicitations or recommendations. Not applicable.

Item 10. Financial Statements.

     (a) and (b) Financial information and pro forma information. The filing persons do not believe they are required to include financial information due to the fact that this information is not material to holders of common shares and preferred shares of TLE and American Depositary Shares representing preferred shares of TLE because, among other reasons, the consideration offered consists solely of cash, the offer is not subject to any financing condition and Portugal Telecom, SGPS, S.A. and Telefónica Móviles, S.A. are public reporting companies that file reports electronically on EDGAR and control the other filing persons.

Item 11. Additional Information.

     (a) Agreements, regulatory requirements and legal proceedings.

     (1) The information in Section 12 – “Interests of Directors, Executive Officers and Certain Controlling Persons; Transactions and Arrangements” of the offer to purchase is incorporated herein by reference.

     (2) The filing persons are required to comply with U.S. federal and state securities laws and tender offer rules and with applicable Brazilian laws and regulations. The information in Section 14 – “Certain Legal and Regulatory Matters” of the offer to purchase is incorporated herein by reference.

     (3) The information in Section 14 – “Certain Legal and Regulatory Matters” of the offer to purchase is incorporated herein by reference.

     (4) The information in Section 13 – “Effects of the Tender Offer on the Market for Common Shares, Preferred Shares and ADSs” is incorporated herein by reference.

     (5) None.

     (b) Other material information. The information in the offer to purchase is incorporated herein by reference.

Item 12. Exhibits.

 

 6

Item 13. Information Required by Schedule 13E-3.

     Not applicable.

 

 7

SIGNATURE

     After due inquiry and to the best of my knowledge and belief, I certify that the information set forth in this statement is true, complete and correct.

Dated:  September 1, 2004

 

 8

Dated:  September 1, 2004

 

 9

Dated: September 1, 2004

 

10

Dated: September 1, 2004

 

11

EXHIBIT INDEX