<DOCUMENT>
<TYPE>EX-4.58
<SEQUENCE>12
<FILENAME>u93036exv4w58.txt
<DESCRIPTION>EX-4.58 FIRST AMENDMENT TO SUPPLY CONTRACT FOR SURABAYA - UJUNG PANDANG - BANJARMASIN (SUB) CAPACITY EXPANSION BETWEEN TELKOM AND NEC CORPORATION, DATED 29 DECEMBER 2006.
<TEXT>
<PAGE>
                                                                               .
                                                                               .
                                                                               .

                                                                    Exhibit 4.58

  FIRST AMENDMENT TO SUPPLY CONTRACT FOR SURABAYA- UJUNG PANDANG - BANJARMASIN
(SUB) CAPACITY EXPANSION NO. K.TEL 431/HK920/ITS-00/2006 DATED 29 DECEMBER 2006

<TABLE>
<S>                    <C>
The Parties:           1.   TELKOM; and

                       2.   NEC Corporation ("NEC").

Preceding Agreement:   Supply Contract for Surabaya- Ujung Pandang - Banjarmasin
                       (SUB) Capacity Expansion No. K.TEL.188/HK910/ITS-00/2006
                       dated 16 August 2006.

Amended Provision:     The parties agree to amend the contract price.
</TABLE>
</TEXT>
</DOCUMENT>