A new and distinct cultivar of Verbena plant named `KLEVP05344`, characterized by its mounding to cascading and compact plant habit; freely branching habit; freely flowering habit; intense red purple-colored flowers that are held above and beyond the foliage; and resistance to Powdery Mildew.