Background and Objectives: As the use of sugammadex for reversing neuromuscular blockade during general anesthesia increases, additional effects of sugammadex have been reported compared to cholinesterase inhibitors. Here, we compare the incidence of postoperative catheter-related bladder discomfort (CRBD) between sugammadex and pyridostigmine/glycopyrrolate treatments for reversing neuromuscular blockade. Materials and Methods: We retrospectively analyzed patients aged ≥ 18 years who underwent surgery under general anesthesia, received sugammadex or pyridostigmine with glycopyrrolate to reverse neuromuscular blockade, and had a urinary catheter in the post-anesthesia care unit between March 2019 and February 2021. After applying the exclusion criteria, 1179 patients were included in the final analysis. The incidence and severity of CRBD were collected from post-anesthesia recovery records. Results: The incidence was 13.7% in the sugammadex group (n = 211) and 24.7% in the pyridostigmine group (n = 968). Following propensity score matching, 211 patients each were included in the pyridostigmine and sugammadex matched group (absolute standardized difference (ASD), 0.01–0.05). Compared to the pyridostigmine group, the odds ratio for CRBD occurring in the sugammadex group was 0.568 (95% confidential interval, 0.316–1.021, p = 0.059). Conclusions: Sugammadex has a similar effect on the occurrence of postoperative CRBD compared with pyridostigmine.