The purpose of the current study is to characterize and quantify the impact of complete atrioventricular block (cAVB) on heart failure hospitalization (HFH) and healthcare utilization in pacemaker (PM) patients. Patients 18 years implanted with a dual-chamber PM from April 2008 to March 2014 were selected from the MarketScanA (R) Commercial and Medicare Supplemental claims databases. Patients with 1-year continuous MarketScan enrollment prior to and post-implant, and those with prior HF diagnosis were excluded. Patients were dichotomized into those with cAVB, defined as a 3rd degree AVB diagnosis or AV node ablation in the year prior to PM implant, versus those without any AVB (noAVB). Post-implant HFH and associated costs were compared based on inpatient claims. The study cohort included 21,202 patients, of which 14,208 had no AVB and 6994 had cAVB, followed for 2.39 and 2.27 years, respectively. Patients with cAVB were associated with a significantly increased risk of cumulative HFH (HR 1.59 [95% CI 1.35-1.86] p < 0.001) and significantly higher costs ($636 [609-697] vs $369 [353-405] per pt-year, p < 0.001) compared to those with no AVB. Among dual-chamber PM patients without prior HF, cAVB is associated with a significantly increased risk of HFH and greater HF-related healthcare utilization. Identifying patients at high risk for HF in the setting of RV pacing, and potentially earlier use of biventricular or selective conduction system pacing, may reduce HF-related healthcare utilization.