“Minas Frescal” cheese is a high moisture product, subject to the proliferation of several microorganisms. Essential oils are natural antimicrobial alternatives that can increase the quality of dairy products. This study aimed to analyze the antimicrobial action of oregano (Origanum vulgare) and rosemary (Rosmarinus officinalis) essential oils against Escherichia coli and Staphylococcus aureus. An antimicrobial test by diffusion and microdilution was performed to calculate the MIC (Minimum Inhibitory Concentration) and MBC (Minimum Bactericidal Concentration). The behavior of E. coli in “Minas Frescal” cheese added with oregano oil was evaluated. The MIC of oregano oil was 0.25% against E. coli and 1% against S. aureus. For rosemary essential oil, the MIC was 8% of against E. coli. There was no activity of rosemary oil against S. aureus. The MBC observed for oregano essential oil was 1% and 0.25% respectively for S. aureus and E. coli. Bacterial analysis during cheese storage with E. coli indicated inhibition of microorganisms by oregano essential oil at a concentration of 0.25%. No alterations were observed regards to physical-chemical attributes. The use of essential oil as an antimicrobial agent has potential for industrial use, and type of microorganism, oil and sensory reflexes in the product must be observed.