Background: Hemidiaphragmatic paralysis, a frequent complication of the brachial plexus block performed above the clavicle, is rarely associated with an infraclavicular approach. The costoclavicular brachial plexus block is emerging as a promising infraclavicular approach. However, it may increase the risk of hemidiaphragmatic paralysis because the proximity to the phrenic nerve is greater than in the classical infraclavicular approach. Methods: This retrospective analysis compared the incidence of hemidiaphragmatic paralysis in patients undergoing costoclavicular and supraclavicular brachial plexus blocks. Of 315 patients who underwent brachial plexus block performed by a single anesthesiologist, 118 underwent costoclavicular, and 197 underwent supraclavicular brachial plexus block. Propensity score matching selected 118 pairs of patients. The primary outcome was the incidence of hemidiaphragmatic paralysis, defined as a postoperative elevation of the hemidiaphragm > 20 mm. Factors affecting the incidence of hemidiaphragmatic paralysis were also evaluated. Results: Hemidiaphragmatic paralysis was observed in three patients (2.5%) who underwent costoclavicular and 47 (39.8%) who underwent supraclavicular brachial plexus blocks (P < 0.001; odds ratio, 0.04; 95% confidence interval, 0.01-0.13). Both the brachial plexus block approach and the injected volume of local anesthetic were significantly associated with hemidiaphragmatic paralysis. Conclusions The incidence of hemidiaphragmatic paralysis is significantly lower with costoclavicular than with supraclavicular brachial plexus block.