The Cabir mobile phone worm has now been sighted in its 20th country, having been spotted recently in Luxembourg.
The worm, which relies on Bluetooth short-range wireless technology between mobile devices to spread, was first recorded in August 2004 in the Philippines.
Mobile security software firm F-Secure says Cabir, which infects the popular Symbian operating system on mobile phones, has now appeared in Asia, North America and Europe, and that there are now around 20 variants of it.
The most damaging versions crash the phone operating system and force users to restore their device to factory settings, meaning they lose new applications and personal data.
F-Secure, along with other companies, offers a patch against Cabir.