Gut microbiota composition has been implicated in surgical site complications after colorectal cancer surgery. Antibiotics affect gut microbiota, but evidence for a role in surgical site complications is inconclusive. We aimed to investigate use of prescription antibiotics during the years before surgery in relation to the risk of surgical site infections, including anastomotic leakage, within 30 days after surgery. Cardiovascular/neurological complications and the urinary antiseptic methenamine hippurate, for which there is no clear link with the microbiota, were used as negative controls. We conducted a patient cohort study using complete population data from Swedish national registers between 2005 and 2020. The final study population comprised 26,527 colon cancer and 12,312 rectal cancer cases with a 4.5 year exposure window. In colon cancer patients, antibiotics use was associated with a higher risk of surgical site infections (adjusted odds ratio (aOR) for any versus no use = 1.20, 95% confidence interval (CI) 1.10–1.33) and anastomotic leakage in particular (aOR =1.19, 95% CI 1.03–1.36), both with dose–response relationships for increasing cumulative antibiotics use (Ptrend = <0.001 and Ptrend = 0.047, respectively). Conversely, associations in rectal cancer patients, as well as for the negative controls cardiovascular/neurological complications and methenamine hippurate, were null. In conclusion, prescription antibiotics use up to 4.5 years before colorectal cancer surgery is associated with a higher risk of surgical site infections, including anastomotic leakage, after colon cancer but not rectal cancer surgery. These findings support a role for antibiotics-induced intestinal dysbiosis in surgical site infections.