Bovine papillomavirus (BPV) is an oncogenic virus associated with benign and malignant lesions, which result in notable economic losses. Peripheral blood samples and cutaneous papillomas were obtained from four adult beef cattle. Viral molecular identification was performed using specific primers for BPV-1, -2 and -4 in blood diagnosis and FAP59/FAP64 for skin papillomas. Histopathologic examination was done as a complementary and differential diagnosis. The fragments were purified, sequenced, and compared using BLASTn. The blood diagnosis showed the presence of BPV-2 and the analysis of cutaneous papillomas showed the presence of BPV-4, a new putative virus type BAPV8, and BPV-12, revealing for the first time the presence of BPV-12 and the putative type BAPV8 in beef cattle in Brazil. The sequences were deposited in the GenBank. Histopathology revealed acanthosis, hyperkeratosis, and koilocytosis in all samples analyzed. The presence of BAPV8 and BPV-12 in Brazil emphasizes the ubiquitous dissemination of BPVs in the herds of Brazil.