Staphylococcal food poisoning is considered one of the leading foodborne illnesses in humans worldwide and is associated with contaminated foods of animal origin, such as milk and dairy products. In this study, we investigated the occurrence of staphylococci and the enterotoxigenic properties of Staphylococcus aureus isolated from raw milk from yaks (Bos mutus) and cattle in Mongolia. Staphylococci were isolated from 72 (74%) of the 97 raw milk samples. Of the samples containing staphylococci, 69% (50 of 72) were from yaks and 30.5% (22 of 72) were from cattle. S. aureus was detected in 10% of yak (7 of 72) and 21% of cattle (15 of 72) milk samples. Staphylococcal enterotoxin C was detected in 23% (5 of 22) of the S. aureus strains investigated, based on the reverse passive latex agglutination technique. Three of the five enterotoxigenic strains were from yaks and two were from cattle. None of the S. aureus strains tested produced staphylococcal enterotoxins A, B, or D. To our knowledge, this is the first report of the occurrence of staphylococci and enterotoxigenic S. aureus in milk from yaks and cattle in Mongolia.