A new cultivar of Verbena named `KLEVP08383` particularly characterized by magenta inflorescences, very early flowering, a compact, semi-trailing growth habit, and good and high resistance to powdery mildew, is disclosed.