Salmonella enterica serovar Enteritidis has remained a major food-borne pathogen in humans. We isolated a virulent S. enterica serovar Enteritidis bacteriophage, SE2, which belongs to the family Siphoviridae. Phage SE2 could lyse S. enterica serovar Enteritidis PT-4, and its virulence was maintained even at ambient temperature. The genomic sequence of phage SE2 was composed of 43,221 bp with close similarity to those of Salmonella phage SETP3 and Salmonella phage SS3e. The strong and stable lytic activity of this phage might enable its use as a therapeutic or biocontrol agent against S. enterica serovar Enteritidis.