Despite being the predominant seal species in the Australian-New Zealand region and serving as a key indicator of marine environmental health, little is known about infectious diseases in New Zealand fur seals (Long-nosed fur seal; Arctocephalus forsteri). Several papillomaviruses have been identified in earless seals and sea lions, with the latter linked to cutaneous plaques and invasive squamous cell carcinoma. To date, no papillomaviruses have been reported in fur seals. We used traditional veterinary diagnostic techniques and metatranscriptomic sequencing of tissue samples to investigate the virome of New Zealand fur seals. We identified a novel papillomavirus, provisionally termed A. forsteri papillomavirus 1 (AforPV1) in an animal with clinically and histologically identified oral papilloma-like lesions. RT-PCR confirmed the presence of AforPV1 only in oral papilloma samples from the affected individual. Phylogenetic analysis of the complete 7926 bp genome of AforPV1 revealed that it grouped with taupapillomaviruses found in related Carnivora species. These findings highlight the need for further research into the disease associations and impact of undiagnosed and novel viruses on New Zealand fur seals.