Cutaneous human papillomaviruses (HPVs) are considered as cofactors for non-melanoma skin cancer (NMSC) development, especially in association with UVB. Extensively studied transgenic mouse models failed to mimic all aspects of virus-host interactions starting from primary infection to the appearance of a tumor. Using the natural model Mastomys coucha, which reflects the human situation in many aspects, we provide the first evidence that only UVB and Mastomys natalensis papillomavirus (MnPV) infection strongly promote NMSC formation. Using UVB exposures that correspond to UV indices of different geographical regions, irradiated animals developed either well-differentiated keratinizing squamous cell carcinomas (SCCs), still supporting productive infections with high viral loads and transcriptional activity, or poorly differentiated non-keratinizing SCCs almost lacking MnPV DNA and in turn, early and late viral transcription. Intriguingly, animals with the latter phenotype, however, still showed strong seropositivity, clearly verifying a preceding MnPV infection. Of note, the mere presence of MnPV could induce γH2AX foci, indicating that viral infection without prior UVB exposure can already perturb genome stability of the host cell. Moreover, as shown both under in vitro and in vivo conditions, MnPV E6/E7 expression also attenuates the excision repair of cyclobutane pyrimidine dimers upon UVB irradiation, suggesting a viral impact on the DNA damage response. While mutations of Ras family members (e.g. Hras, Kras, and Nras) were absent, the majority of SCCs harbored—like in humans—Trp53 mutations especially at two hot-spots in the DNA-binding domain, resulting in a loss of function that favored tumor dedifferentiation, counter-selective for viral maintenance. Such a constellation provides a reasonable explanation for making continuous viral presence dispensable during skin carcinogenesis as observed in patients with NMSC. Epidemiological data already strongly suggest an involvement of cutaneous papillomaviruses in the development of NMSC. However, since the viral DNA is frequently lost during progression from precursor lesions to NMSC—which is in contrast to high-risk mucosal HPVs in the context of anogenital cancer—their etiological role is still controversially discussed. Although extensively studied in experimentally infected or transgenic models, studies in this context are still hampered by the lack of suitable preclinical models mimicking all stages as found in humans, starting from primary infection to the appearance of a tumor. Here, we provide the first evidence that only the cooperation between UVB and cutaneous papillomavirus infection strongly favors the development of skin tumors in the natural model Mastomys coucha. This study strongly supports the importance of cutaneous papillomaviruses in NMSC development and explains the loss of viral DNA during malignization of UV-induced tumors, a feature commonly observed in human SCCs.