Bovine mastitis is one of the main inflammatory diseases that can affect the udder during lactation. Somatic cell counts and sometimes microbiological tests are routinely adopted during monitoring diagnostics in dairy herds. However, subclinical mastitis is challenging to identify, reducing the possibility of early treatments. The main aim of this study was to investigate the miRNome profile of extracellular vesicles isolated from milk as potential biomarkers of subclinical mastitis. Milk samples were collected from a total of 60 dairy cows during routine monitoring tests. Small RNA sequencing technology was applied to extracellular vesicles of milk samples collected from cows classified according to the somatic cell count to identify differences in the miRNome between mastitic and healthy cows. A total of 1997 miRNAs were differentially expressed between both groups. Among them, 68 miRNAs whose FDRs were < 0.05 were mostly downregulated, with only one upregulated miRNA (i.e., miR-361). Functional analysis revealed that miR-455-3p, miR-503-3p, miR-1301-3p and miR-361-5p are involved in the regulation of several biological processes related to mastitis, including immune system-related processes. This study suggests the involvement of extracellular vesicle-derived miRNAs in the regulation of mastitis. Moreover, these findings provide evidence that miRNAs from milk extracellular vesicles can be used to identify biomarkers of mastitis. However, further studies must be conducted to validate these miRNAs, especially for subclinical diagnosis.