In the present work, a study of the fatigue strength of two materials widely used in the production of molds, namely, the AISI P20 and AISI H13 steels, is presented. The tests were performed at a constant amplitude with a stress ratio of R = 0 using samples where U-shaped notches were filled with laser beam fusion deposition. Three different sets of deposition parameters for each material were analyzed. Fatigue strength results are presented as S-N curves obtained for filled and non-filled materials. In addition to the assessment of the fatigue strength, metallography, hardness, and the fracture surface of the specimens tested were also evaluated. In general, a high number of metallurgic defects was detected, and consequently, a decrease in the mechanical properties of the materials was observed, especially the fatigue strength. However, the parameter optimization of the repairing laser process produced repaired zones with good metallurgical quality, leading to higher fatigue strength in both of the high-strength steels analyzed.