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.