A new and distinct cultivar of Phlox plant named `Valentina`, characterized by its upright plant habit; freely flowering habit; soft pink-colored flowers; and good cut flower and garden performance.