MicroRNAs derived from extracellular vesicles (EV-miRNAs) are circulating miRNAs considered as potential new diagnostic markers for cancer that can be easily detected in liquid biopsies. In this study, we performed RNA sequencing analysis as a screening strategy to identify EV-miRNAs derived from serum of clinically well-annotated breast cancer (BC) patients from the south of Brazil. EVs from three groups of samples (healthy controls (CT), luminal A (LA), and triple-negative (TNBC)) were isolated from serum using a precipitation method and analyzed by RNA-seq (screening phase). Subsequently, four EV-miRNAs (miR-142-5p, miR-150-5p, miR-320a, and miR-4433b-5p) were selected to be quantified by quantitative real-time PCR (RT-qPCR) in individual samples (test phase). A panel composed of miR-142-5p, miR-320a, and miR-4433b-5p distinguished BC patients from CT with an area under the curve (AUC) of 0.8387 (93.33% sensitivity, 68.75% specificity). The combination of miR-142-5p and miR-320a distinguished LA patients from CT with an AUC of 0.9410 (100% sensitivity, 93.80% specificity). Interestingly, decreased expression of miR-142-5p and miR-150-5p were significantly associated with more advanced tumor grades (grade III), while the decreased expression of miR-142-5p and miR-320a was associated with a larger tumor size. These results provide insights into the potential application of EVs-miRNAs from serum as novel specific markers for early diagnosis of BC.