The present invention relates to a Podoviridae bacteriophage Pse-AEP-4 (Accession number: KCTC 13166BP) isolated from nature, which has the ability to specifically kill Pseudomonas aeruginosa and has the genome represented by SEQ ID NO: 1, and to a method of preventing or treating a disease caused by Pseudomonas aeruginosa using a composition containing the same as an active ingredient.