---

---

---

---

---

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

 

---

TELEMIG CELULAR PARTICIPAÇÕES S.A.
Publicly-held Company
Corporate Taxpayer’s ID (CNPJ) # – 02.558.118/0001 -65
Corporate Registry (NIRE) # – 533.0000.577 -0

NOTICE TO SHAREHOLDERS
PAYMENT OF DIVIDENDS

Telemig Celular Participações S.A. hereby announces that the General/Extraordinary Shareholders’ Meeting held on April 27, 2006, resolved that dividends for the fiscal year of 2005 shall be paid as follows:

1 – AMOUNT

The total amount payable is R$91,000,000.00 (ninety-one million reais).

The amount per lot of a thousand common and preferred shares is R$ 0.257116.

2 – “EX-DIVIDENDS” NEGOCIATION

The dividends shall be paid to shareholders holding shares on April 27, 2006.

As of April 28, 2006, the shares of Telemig Celular Participações S.A. will be traded “ex-dividends” concerning the results of the fiscal year 2005.

There shall be no withholding income tax on the dividends mentioned above.

3 – PAYMENT DATE

The payments shall be made as of May 23, 2006.

4 – FORM AND PLACE OF PAYMENT

The dividends corresponding to the shares deposited in the Fungible Custody of the C.B.L.C- Companhia Brasileira de Liquidação e Custódia (Brazilian Clearing and Depository Corporation) shall be credited to this Institution, which shall transfer said dividends to the shareholders in question through the authorized brokers.

Other shareholders shall receive their dividends at the branch of Banco ABN-AMRO Real S.A. of their choice, duly identified by the documents listed below:

Individuals: Certified copy of ID card, Individual Taxpayer’s Card (CPF) and proof of current address.

Companies/institutions: Certified copy of Corporate Taxpayer’s Card (CNPJ/MF), current Articles of Association or By-laws, and a copy of the minutes electing the current executive board. The managing partners or executive officers with power to represent the company shall submit a certified copy of their Identity Card, Individual Taxpayer’s Card (CPF) and proof of current address.

In the case of representation by proxy, attorneys-in-fact shall submit their respective power of attorney and certified copies of their Identity Card and CPF card.

Brasília, April 27, 2006.

     Oscar Thompson
Head of Investor Relations

---

 

---