We report here the genome sequences and morphological characterizations of phages p000v and p000y, which infect the bacterial pathogen Shiga-toxigenic Escherichia coli O157:H7 and which are potential candidates for phage therapy against such pathogens.