Crimean-Congo hemorrhagic fever (CCHF) is the most medically important tick-borne viral disease of humans and tuberculosis is the leading cause of death worldwide by a bacterial pathogen. These two diseases overlap geographically, however, concurrent infection of CCHF virus (CCHFV) with mycobacterial infection has not been assessed nor has the ability of virus to persist and cause long-term sequela in a primate model. In this study, we compared the disease progression of two diverse strains of CCHFV in the recently described cynomolgus macaque model. All animals demonstrated signs of clinical illness, viremia, significant changes in clinical chemistry and hematology values, and serum cytokine profiles consistent with CCHF in humans. The European and Asian CCHFV strains caused very similar disease profiles in monkeys, which demonstrates that medical countermeasures can be evaluated in this animal model against multiple CCHFV strains. We identified evidence of CCHFV persistence in the testes of three male monkeys that survived infection. Furthermore, the histopathology unexpectedly revealed that six additional animals had evidence of a latent mycobacterial infection with granulomatous lesions. Interestingly, CCHFV persisted within the granulomas of two animals. This study is the first to demonstrate the persistence of CCHFV in the testes and within the granulomas of non-human primates with concurrent latent tuberculosis. Our results have important public health implications in overlapping endemic regions for these emerging pathogens.