(1) Background: In many surgical procedures, regional analgesia (RA) techniques are associated with improved postoperative analgesia compared to systemic pain treatment. As continuous RA requires time and experienced staff, it would be helpful to identify settings in which continuous RA has the largest benefit. (2) Methods: On the basis of 23,911 data sets from 179 German and Austrian hospitals, we analyzed the association of perioperative RA with patient-reported pain intensity, functional impairment of movement, nausea and opioid use for different surgeries. Regression analyses adjusted for age, sex and preoperative pain were performed for each surgery and the following groups: patients receiving continuous RA (surgery and ward; RA++), RA for surgery only (RA+−) and patients receiving no RA (RA−−). (3) Results: Lower pain scores in the RA++ compared to the RA−− group were observed in 13 out of 22 surgeries. There was no surgery where pain scores for RA++ were higher than for RA−−. If maximal pain, function and side effects were combined, the largest benefit of continuous RA (RA++) was observed in laparoscopic colon and sigmoid surgery, ankle joint arthrodesis, revision (but not primary) surgery of hip replacement, open nephrectomy and shoulder surgery. The benefit of RA+− was lower than that of RA++. (4) Discussion: The additional benefit of RA for the mentioned surgeries is larger than in many other surgeries in clinical routine. The decision to use RA in a given surgery should be based on the expected pain intensity without RA and its additional benefits.