A new and distinct cultivar of Verbena plant named `KLEVE04340`, characterized by its outwardly spreading to trailing and mounded plant habit; freely branching habit; dense and bushy growth habit; and large and numerous white-colored flowers with flowers held above and beyond the foliage.