MRSA infection and colonization have been reported in both companion and food-chain animals, highlighting MRSA as an important veterinary and zoonotic pathogen. Another mec allele, the mecC gene, also confers beta-lactam resistance in Staphylococcus aureus and shows 69% nucleotide identity to mecA. The main aim of this study was to investigate the genotypic and clonal profile of methicillin-resistant S. aureus (MRSA) from cows with mastitis in dairy herds. Thirty-five samples suggestive of bovine subclinical mastitis were evaluated, and S. aureus were detected in all of them using both phenotypic and molecular approaches. According to the multilocus sequence typing (MLST), the S. aureus isolates were assigned in five different STs, 21 (60%) showed ST 742, 6 (17%) ST97, 4 (11%) ST1, 2 (6%) ST30, and 2 (6%) ST126. The presence of mecA was not observed in any of these isolates whereas mecC was detected in nine of them (9/35; 26%). The Panton-Valentine leukocidin (PVL) genes were detected in a total of 4 isolates. Among the 35 isolates analyzed, 26 showed resistance to penicillin. Changes in the S. aureus epidemiology due to the detection of MRSA in milk samples from cows presenting with bovine subclinical mastitis may have consequences for public health in Brazil, challenging the empirical therapy and animal management, with potential medical and social outcomes. To the best of our knowledge, this is the first report describing mecC MRSA in Southeastern Brazil.