Escherichia coli O157:H7 is a human pathogen. We isolated a novel bacteriophage infecting this bacterium from a sewage water treatment facility. Phage PBECO4 belongs to the family Myoviridae, having an isometric head and a contractile tail. It has a linear double-stranded DNA genome of 348,113 base pairs in length with a GC content of 34.09 %. Whole-genome sequencing revealed that PBECO4 is distantly related to enterobacteria phage vB_KleM_RaK2, with 10 % similarity, and Cronobacter phage vB_CsaM_GAP32 with 6 % similarity. Five hundred fifty-one putative open reading frames (ORFs) and six tRNA genes were found. Eight ORFs are related to genes encoding structural proteins, nine to DNA packaging, two to DNA lysis activity, and 42 to replication and regulation. Four hundred ninety ORFs have not been functionally annotated.