State-owned telecommunication company PT Telkom on January 16 bought back 500,000 shares at different stock exchanges, including the New York Stock Exchange NYSE, bringing the total number of shares it has reacquired up till now to 120,376,500, a company spokesman said.