The Australian Community and Public Sector Union (CPSU) says the Australian government is secretly planning to axe 14,000 jobs at Telstra.
The union alleges an internal report by Telstra's chief operations officer Greg Winn outlines plans to cut about 20% of the telco's workforce.
Responding to the claims, opposition leader Kim Beazley demanded deputy prime minister Mark Vaile release the 104-page document before the Senate votes on Telstra legislation.
During question time on Tuesday, Beazley said: "Isn't it the case this [document] details up to 14,000 job losses from Telstra including in rural and regional Australia?
"Isn't it the case the government is keeping this information secret until after legislation for the full privatization of Telstra goes through the Senate? Isn't this why the government is rushing the Telstra fire sale through the parliament?"
Vaile said he had not seen the document referred to by the CPSU and Labor and denied the government was trying to rush the Telstra sale through parliament.
Communications Minister Helen Coonan has accused the union of running a scare campaign.
"That's a typical CPSU scare campaign isn't it?" Coonan said.
"I haven't seen any documents; I don't know what they're talking about and that projection has not been given to me and not mentioned to me by Telstra," she said.
"So I'm certainly not going to comment on hypotheticals."