Varroa destructor is a ubiquitous and parasitic mite of honey bees, infecting them with pathogenic viruses having a major impact on apiculture. We identified two novel circular replication-associated protein (Rep)-encoding single-stranded (CRESS) DNA viruses from V. destructor sampled from a honey bee hive near Christchurch in New Zealand.