Genital condyloma-like lesions were observed on male and female cynomolgus macaque monkeys ( Macaca fascicularis) originating from the island of Mauritius. Cytobrush and/or biopsy samples were obtained from lesions of 57 affected macaques. Primary histologic features included eosinophilic, neutrophilic, and lymphoplasmacytic penile and vulvar inflammation, epidermal hyperplasia with acanthosis, and increased collagenous stroma. Polymerase chain reaction–based assays to amplify viral DNA revealed the presence of macaque lymphocryptovirus (LCV) DNA but not papillomavirus or poxvirus DNA. Subsequent DNA analyses of 3 genomic regions of LCV identified isolates associated with lesions in 19/25 (76%) biopsies and 19/57 (33%) cytology samples. Variable immunolabeling for proteins related to the human LCV Epstein Barr Virus was observed within intralesional plasma cells, stromal cells, and epithelial cells. Further work is needed to characterize the epidemiologic features of these lesions and their association with LCV infection in Mauritian-origin macaques.