In an interview, former Ericsson employee Liss-Olof Nenzell told Swedish radio that "politicians, generals and high-ranking state officials" had received the Ericsson money.
Ericsson said in a statement that it had paid money to a commercial agent, but did not know what became of it.
The Swedish company used to employ local commercial agents in many countries in a bid to increase sales.
"We have zero tolerance for bribes and corruption. At the time, we used agents, but we don't anymore because it is a system that lacks transparency," it said in an emailed statement.
"We know that a payment was made to an agent, but we don't know what happened with the money after that. We really hope that the money wasn't used for bribes, but we don't know for sure."
The Greek order was for the Ericsson airborne surveillance system Erieye and was worth 4.9 billion Swedish crowns. Ericsson has subsequently sold its defence business to Swedish group Saab .
Alf Johansson, chief public prosecutor at the National Anti-Corruption unit of the Swedish Prosecution Authority, said he was looking into the matter and had asked Greek investigators for information.
He added, however, that he was only interested in potential crimes committed after July 1, 2004, as crimes before that date would have passed the statute of limitations, meaning they could not be prosecuted.
Antonis Kantas, deputy armaments chief at the Greek Defense Ministry between 1997 and 2002, has admitted to taking $16 million in bribes relating to arms deals with foreign companies and mentioned Ericsson in connection with bribes in his court testimony.
Separately, Ericsson has accused Nenzell of embezzlement and sued him to recover money. Reuters was unable to contact Nenzell for comment, but he has denied the allegations in the past.
At Ericsson, Nenzell was responsible for setting up and handling a payment system used for agents, Ericsson said.
"I haven't taken any money. I can certainly guarantee that," Nenzell told Dagens Industri last year.For the latest tech news and reviews, follow Gadgets 360 on X, Facebook, WhatsApp, Threads and Google News. For the latest videos on gadgets and tech, subscribe to our YouTube channel. If you want to know everything about top influencers, follow our in-house Who'sThat360 on Instagram and YouTube.