Early last year, the company announced that it would slash 2,900 jobs in total, with the measures expected to result in gross savings of 5 billion kronor ($620 million) "compared to the cost base of 2007".
TeliaSonera said the move was necessary if the company was to avoid having "higher structural costs than competitors and to be able to continue shifting the product mix to mobility- and IP-based services."
By the end of the third quarter in 2008, around 1,300 employees in Sweden and Finland had been laid off as part of the company's efficiency package, according to spokeswoman Cecilia Edström.
Monday's announcement would primarily affect employees working with the company's broadband operations, she added.
Edström could not say which parts of the country would be most affected.
"No, I can't say, but the notice affects all of Sweden," she said.
Edström was also reluctant to say whether white-collar or blue-collar workers would be hardest hit by the cutbacks.