Pseudomonas phages PaGz-1 and PaZq-1, two new phages infecting Pseudomonas aeruginosa, were isolated from fresh water in Guangdong province, China. The genomes of these two phages consist of 93,975 bp and 94,315 bp and contain 175 and 172 open reading frames (ORFs), respectively. The genome sequences of PaGz-1 and PaZq-1 share 95.8% identity with a query coverage of 94%, suggesting that these two phages belong to two different species. Based on results of nucleotide sequence alignment, gene annotation, and phylogenetic analysis, we propose PaGz-1 and PaZq-1 as representative isolates of two species in the genus Pakpunavirus within the family Myoviridae.