Pseudomonas sp. strain phDV1 is a Gram-negative bacterium capable of degrading aromatic hydrocarbons. Here, we present the complete genome sequence of this strain, which consists of 4,727,682 bp, with a 62.3% G+C content and 4,574 genes. Multiple genes responsible for the degradation of aromatics are present in this strain.