Phage therapy has (re)emerged as a serious possibility for combating multidrug-resistant bacterial infections, including those caused by vancomycin-resistant Enterococcus faecium strains. These opportunistic pathogens belong to a specific clonal complex 17, against which relatively few phages have been screened. We isolated a collection of 21 virulent phages growing on these vancomycin-resistant isolates. Each of these phages harbored a typical narrow plaquing host range, lysing at most 5 strains and covering together 10 strains of our panel of 14 clinical isolates. To enlarge the host spectrum of our phages, the Appelmans protocol was used. We mixed four out of our most complementary phages in a cocktail that we iteratively grew on eight naive strains from our panel, of which six were initially refractory to at least three of the combined phages. Fifteen successive passages permitted to significantly improve the lytic activity of the cocktail, from which phages with extended host ranges within the E. faecium species could be isolated. A single evolved phage able to kill up to 10 of the 14 initial E. faecium strains was obtained, and it barely infected nearby species. All evolved phages had acquired point mutations or a recombination event in the tail fiber genetic region, suggesting these genes might have driven phage evolution by contributing to their extended host spectra.