The complete genome sequence of the T4-related low-temperature Escherichia coli bacteriophage vB_EcoM-VR7 was determined. The genome sequence is 169,285 bp long, with a G+C content of 40.3%. Overall, 95% of the phage genome is coding. It encodes 293 putative protein-encoding open reading frames (ORFs) and tRNA(Met). More than half (59%) of the genomic DNA lacks significant homology with the DNA of T4, but once translated, 72% of the vB_EcoM-VR7 genome (211 ORFs) encodes protein homologues of T4 genes. Overall, 46 vB_EcoM-VR7 ORFs have no homologues in T4 but are derived from other T4-related phages, nine ORFs show similarities to bacterial or non-T4-related phage genes, and 27 ORFs are unique to vB_EcoM-VR7. This phage lacks several T4 enzymes involved in host DNA degradation; however, there is extensive representation of the DNA replication, recombination and repair enzymes as well as the viral capsid and tail structural genes.