A new and distinct cultivar of Petunia plant named `KLEPH05113`, characterized by its compact and outwardly spreading growth habit; mounded plant habit; freely branching habit; freely flowering habit; relatively large red-colored flowers; and good garden performance.