Malware removal software removes all forms of malicious software such as keyloggers, trojans, spyware, adware, and viruses. Virus protection deals with viruses and worms, but may not deal with other forms of malware. It would be best to have a programs that covers everything and some even recommend that you use more than one program.