The aim of this study was to examine the genetically mediated antimicrobial resistance in 94 coagulase-negative staphylococcal (CNS) milk isolates (buffalo, n = 88, and cow, n = 6), and to determine whether antimicrobial resistance profiles differed between bacterial species. Our analysis of 94 CNS isolates from milk confirmed the well-established multiresistant character of staphylococci in the dairy setting. Resistance against oxacillin, ciprofloxacin and cefoxitin was most frequently observed. Eleven CNS species isolated from buffalo's and cow's milk samples were 100% sensitive to gentamicin, erythromycin, clindamycin and ciprofloxacin. Resistance to oxacillin was attributed to the mecA gene in 44.7% of the oxacillin-resistant isolates. The mecA gene was detected in Staphylococcus intermedius, epidermidis, hominis, hyicus, caprae, sciuri, lugdunensis and xylosus while totally absent in chromogenes, simulans and lentus. Of the 11 CNS species, S. epidermidis, S. lugdunensis, S. hominis, S. xylosus and S. intermedius were the only species that exhibited multiple resistance.