Tick-borne nairoviruses (order Bunyavirales) encode an ovarian tumor domain protease (OTU) that suppresses the innate immune response by reversing the post-translational modification of proteins by ubiquitin (Ub) and interferon-stimulated gene product 15 (ISG15). Ub is highly conserved across eukaryotes, whereas ISG15 is only present in vertebrates and shows substantial sequence diversity. Prior attempts to address the effect of ISG15 diversity on viral protein-ISG15 interactions have focused on only a single species ISG15 or a limited selection of nairovirus OTUs. To gain a more complete perspective of OTU-ISG15 interactions, we biochemically assessed the relative activities of 14 diverse nairovirus OTUs for 12 species ISG15 and found that ISG15 activity is predominantly restricted to particular nairovirus lineages reflecting, in general, known virus-host associations. To uncover the underlying molecular factors driving OTUs affinity for ISG15, X-ray crystal structures of Kupe virus and Ganjam virus OTUs bound to sheep ISG15 were solved and compared to complexes of Crimean-Congo hemorrhagic fever virus and Erve virus OTUs bound to human and mouse ISG15, respectively. Through mutational and structural analysis seven residues in ISG15 were identified that predominantly influence ISG15 species specificity among nairovirus OTUs. Additionally, OTU residues were identified that influence ISG15 preference, suggesting the potential for viral OTUs to adapt to different host ISG15s. These findings provide a foundation to further develop research methods to trace nairovirus-host relationships and delineate the full impact of ISG15 diversity on nairovirus infection.