Bovine papillomaviruses (BPVs) are widespread pathogens mainly associated with benign, self-limiting, cutaneous lesions (warts). At least 8 viral types, defined by serology or nucleotide sequences of the L1 gene, have been identified to date. Different serotypes are associated with the specific type and morphology of the lesion and with particular geographical regions. This article describes the molecular identification of papillomaviruses from Brazilian cattle (n = 48) and horses (n = 1) through partial amplification and sequencing of the L1 gene. Bovine papillomavirus-1 (BPV-1) was identified in warts from 29 cattle (59%), BPV-6 from 9 cattle (18%), and BPV-2 in 8 lesions (16%). Warts of 2 cattle harbored L1 sequences of a new BPV type (BAA5), otherwise identified almost exclusively in healthy skin. The newly proposed BPV type "BR-UEL-4" was identified in a sarcoid tumor of a horse. Thus, the present report provides information on the main types of BPV involved in bovine papillomatosis in Brazil and reveals a new viral type associated with equine sarcoid, which to date has been attributed exclusively to BPV-1 and BPV-2.