Bladder cancer (BC) is currently diagnosed and monitored by cystoscopy, a costly and invasive procedure. Potential biomarkers in urine, blood, and, more recently, extracellular vesicles (EVs), have been explored as non-invasive alternatives for diagnosis and surveillance of BC. EVs are nanovesicles secreted by most cell types containing diverse molecular cargo, including different types of small RNAs, such as microRNA (miRNA). In this study, we performed next-generation sequencing of EV-contained miRNA isolated from urine and serum of 41 patients with non-muscle invasive BC (27 stage Ta, 14 stage T1) and 15 non-cancer patients (NCP) with benign cystoscopy findings. MiRNA sequencing was also performed on serum supernatant samples for T1 patients. To identify potential BC-specific biomarkers, expression levels of miRNA in presurgery samples were compared to those at postsurgery check-ups, and to NCPs. Results showed that two miRNAs, urinary EV-contained miR-451a and miR-486-5p, were significantly upregulated in presurgery samples from T1 patients compared to postsurgery check-up samples. This was confirmed in a replica EV/RNA isolation and sequencing run of 10 T1 patients from the primary run; however, analyses revealed no differential expression of miRNAs in serum EVs, serum supernatant, or when comparing BC patients to NCPs. This is the first study to investigate EV-containing miRNA sequencing in pre- and postsurgery BC patient samples and our findings suggest that urinary EV-contained miR-451a and miR-486-5p may be potential biomarkers for recurrence-free survival of BC patients with stage T1 disease.