Bovine papillomavirus (BPV) is recognized as a causal agent of benign and malignant tumors in cattle. Thirteen types of BPV are currently characterized and classified into three distinct genera, associated with different pathological outcomes. The described BPV types as well as other putative ones have been demonstrated by molecular biology methods, mainly by the employment of degenerated PCR primers. Specifically, divergences in the nucleotide sequence of the L1 gene are useful for the identification and classification of new papillomavirus types. On the present work, a method based on the PCR-RFLP technique and DNA sequencing was evaluated as a screening tool, allowing for the detection of two relatively rare types of BPV in lesions samples from a six-year-old Holstein dairy cow, chronically affected with cutaneous papillomatosis. These findings point to the dissemination of BPVs with unclear pathogenic potential, since two relatively rare, new described BPV types, which were first characterized in Japan, were also detected in Brazil.