There is no virus by this name. However, Linux/Unix-based script code naming itself "Millennium worm" was posted to Bugtraq mailing list in September 1999.
This code does not appear to work.
Disinfection & Removal
Allow F-Secure Anti-Virus to disinfect the relevant files.
For more general information on disinfection, please see Removal Instructions.