We present the complete genome sequence for a novel Edwardsiella ictaluri-specific bacteriophage, PEi21, isolated from river water in Japan. An initial comparative genome analysis revealed that the phage was closely related to the previously reported Edwardsiella tarda phage MSW-3 isolated from a red sea bream farm in Japan.