A new and distinct cultivar of Phlox plant named ‘Nadia’, characterized by its upright plant habit; dark-green colored leaves; freely flowering habit; red purple-colored flowers; and good cut flower and garden performance.