Information about livestock carrying methicillin-resistant coagulase-negative staphylococci and mammaliicocci (MRCoNS/MRM) is scarce. The study was designed to gain knowledge of the prevalence, the phenotypic and genotypic antimicrobial resistance and the genetic diversity of MRCoNS/MRM originating from ruminants and New World camelids. In addition, a multi-locus sequence typing scheme for the characterization of Mammaliicoccus (formerly Staphylococcus) sciuri was developed. The study was conducted from April 2014 to January 2017 at the University Clinic for Ruminants and the Institute of Microbiology at the University of Veterinary Medicine Vienna. Seven hundred twenty-three nasal swabs originating from ruminants and New World camelids with and without clinical signs were examined. After isolation, MRCoNS/MRM were identified by MALDI-TOF, rpoB sequencing and typed by DNA microarray-based analysis and PCR. Antimicrobial susceptibility testing was conducted by agar disk diffusion. From all 723 nasal swabs, 189 MRCoNS/MRM were obtained. Members of the Mammaliicoccus (M.) sciuri group were predominant (M. sciuri (n = 130), followed by M. lentus (n = 43), M. fleurettii (n =11)). In total, 158 out of 189 isolates showed phenotypically a multi-resistance profile. A seven-loci multi-locus sequence typing scheme for M. sciuri was developed. The scheme includes the analysis of internal segments of the house-keeping genes ack, aroE, ftsZ, glpK, gmk, pta1 and tpiA. In total, 28 different sequence types (STs) were identified among 92 selected M. sciuri isolates. ST1 was the most prevalent ST (n = 35), followed by ST 2 (n = 15), ST3 and ST5 (each n = 5), ST4 (n = 3), ST6, ST7, ST8, ST9, ST10 and ST11 (each n = 2).