This work describes the characterization and genome annotation of the newly isolated lytic phage vB_SsoM_Z31 (referred to as Z31), isolated from wastewater samples collected in Dalian, China. Transmission electron microscopy revealed that phage Z31 belongs to the family Myoviridae, order Caudovirales. This phage specifically infects Shigella sonnei, Shigella dysenteriae, and Escherichia coli. The genome of the phage Z31 is an 89,355-bp-long dsDNA molecule with a G+C content of 38.87%. It was predicted to contain 133 ORFs and encode 24 tRNAs. No homologs of virulence factor genes or antimicrobial resistance genes were found in this phage. Based on the results of nucleotide sequence alignment and phylogenetic analysis, phage Z31 was assigned to the genus Felixounavirus, subfamily Ounavirinae.