The vendor came across the malware after being called on by the International Telecommunication Union to investigate what was happening to data being deleted from computers in Western Asia and it threw up the discovery of a threat designed to steal valuable information.
The malicious code, now dubbed as Flame, has been in the wild for a couple of years but because of its complexity it has been undetected.
The primary purpose of Flame appears to be cyber espionage, by stealing information from infected machines and then sending it on to a network of servers.
Eugene Kaspersky, CEO and co-founder of Kaspersky Lab, said that the risk of cyber warfare had dominated the industry for the last couple of years and Flame was taking things to a new level.
"The Flame malware looks to be another phase in this war, and it's important to understand that such cyber weapons can easily be used against any country. Unlike with conventional warfare, the more developed countries are actually the most vulnerable in this case," he said.