We characterized the complete genome of the lytic Enterococcus faecalis phage EFKL, which was isolated from a sewage treatment plant in Kuala Lumpur, Malaysia. The phage, which was classified in the genus Saphexavirus, has a 58,343-bp double-stranded DNA genome containing 97 protein-encoding genes and shares 80.60% nucleotide similarity with Enterococcus phage EF653P5 and Enterococcus phage EF653P3.