The sale of shares in Telekom Malaysia today opened as part of the government's efforts to woo more investors to the giant phone company and raise as much as RM3 billion.