Tea Tree Oil (also known as Melaleuca) is a natural antibacterial disinfectant that was commonly used as a general antiseptic by the aborigine tribes for thousands of years. More recently, the scientific community has confirmed that Tea Tree Oil has tremendous medicinal benefits.any people have also found that Tea Tree Oil can be used as a very effective treatment for Genital Warts. An effective remedy is to dip a cotton swab into the tea tree oil and gently apply it to the wart.