“In questioning they have all admitted to some of the circumstances,” said district prosecutor Thomas Forsberg to the paper.
They are also suspected of accepting a free trip to Denmark by limousine offered by the same benefactor, where they were reportedly treated to a visit to a Copenhagen sex club.
Prosecutor Forsberg told Metro that the three men have admitted to attending the club:
“They don't want to say more than that,” he told the paper.
The three telecoms employees are also under suspicion for having given away expensive mobile phones to friends and family, to the financial detriment of the company.
The high-ranking official was remanded into custody on suspicion of corruption earlier this year.
Together with two of his colleagues, he is under investigation for accepting bribes.
A fourth man, an employee at a computer company, is under suspicion for bribing the TeliaSonera boss and his colleagues.
According to the prosecutor, the investigation is nearing completion and may result in charges filed in four cases.
“It may mean charges of aggravated bribery for at least one of them,” Forsberg told Metro.
The news comes just days after reports that TeliaSonera may have paid bribes to a woman with ties to the regime of Uzbek president Islam Karimov in order to secure 3G licences in the country.
Russian authorities are also investigating TeliaSonera's dealings in Uzbekistan, according to Russian media reports, in a probe to determine if a cartel including TeliaSonera played a role in having a Russian telecoms firm kicked out of the the former Soviet republic.