Although isolation of the bacteriophages (phages) specific to Shiga toxin-producing Escherichia coli (STEC) is increasing, the number of those specific to STEC non-O157 strains, instead of STEC O157, with whole-genome sequencing characterization is relatively low. Here, we announce the complete genome sequence of a T7-like lytic phage against STEC O45.