Milk small extracellular vesicles (sEV) contain proteins that provide potential information of host physiology and immunology. Bovine leukemia virus (BLV) is an oncogenic virus that causes progressive B-cell lymphosarcoma in cattle. In this study, we aimed to explore the proteomic profile of milk sEV from BLV-infected cattle compared with those from uninfected cattle. Milk sEV were isolated from three BLV-infected and three uninfected cattle. Proteomic analysis was performed by using a comprehensive nanoLC-MS/MS method. Furthermore, gene ontology (GO) annotation and Kyoto Encyclopedia of Genes and Genomes (KEGG) pathways were used to evaluate the candidates for uniquely or differentially expressed proteins in milk sEV from BLV-infected cattle. Proteomic analysis revealed a total of 1330 common proteins in milk sEV among BLV-infected cattle, whereas 118 proteins were uniquely expressed compared with those from uninfected cattle. Twenty-six proteins in milk sEV were differentially expressed proteins more than two-fold significant difference (p < 0.05) in BLV-infected cattle. GO and KEGG analyses indicated that the candidates for uniquely or differentially expressed proteins in milk sEV had been involved in diverse biological activities including metabolic processes, cellular processes, respond to stimulus, binding, catalytic activities, cancer pathways, focal adhesion, and so on. Taken together, the present findings provided a novel insight into the proteomes of milk sEV from BLV-infected cattle.