A composition and method for treatment of viral-induced skin lesions, such as warts, are described. The composition is comprised of tea tree oil and/or derivatives from tea tree oil and one or more minerals, such as iodide and/or selenium. The composition is used to prepare medicaments for the treatment of viral-induced lesions, such as warts caused by the Molluscum contagiosum virus, human papillomavirus, and/or herpes simplex virus. The composition is applied topically to the human epidermis and/or to the genital tract as needed.