Background: In light of the opioid epidemic, opioid-prescribing modalities for postoperative pain management have been discussed controversially and show a wide variation across geographic regions. The aim of this study was to compare postoperative pain treatment regimes. Methods: We performed a matched cohort study of women undergoing hysterectomy in Austria (n = 200) and Canada (n = 200). We aimed to compare perioperative opioid medications, converted to morphine equivalent dose (MED) and doses of non-opioid analgesic (NOA) within the first 24 h after hysterectomy, and opioid prescriptions at discharge between the two cohorts. Results: The total MED received intraoperatively, in the post-anaesthesia care unit (PACU) and during the first 24 h after surgery, was similar in both cohorts (145.59 vs. 137.87; p = 0.17). Women in the Austrian cohort received a higher MED intraoperatively compared to the Canadian cohort (117.24 vs. 79.62; p < 0.001) but a lower MED in the PACU (25.96 vs. 30.42; p = 0.04). The primary outcome, MED within 24 h in the postoperative ward, was markedly lower in the Austrian compared to the Canadian cohort (2.36 vs. 27.98; p < 0.001). In a regression analysis, only the variables "Country" and "mode of hysterectomy" affected this outcome. A total of 98.5% in the Canadian cohort were given an opioid prescription at discharge vs. 0% in the Austrian cohort. Conclusions: Our analysis reveals marked differences between Austria and Canada regarding pain management practices following elective hysterectomy; the significantly higher intraoperative and significantly lower postoperative MED administration in the Austrian cohort compared to the Canadian cohort seems to be significantly affected by each country's cultural attitudes towards pain management; this may have significant public health consequences and warrants further research.