Colorectal cancer (CRC) is the second most prevalent type of cancer in the world. Surgery is the only curative option. However, postoperative complications occur in up to 50% of patients and are associated with higher morbidity and mortality rates, lower health related quality of life (HRQoL) and increased expenditure in health care. The number and severity of complications are closely related to preoperative functional capacity, nutritional state, psychological state, and smoking behavior. Traditional approaches have targeted the postoperative period for rehabilitation and lifestyle changes. However, recent evidence shows that the preoperative period might be the optimal moment for intervention. This study will determine the impact of multimodal prehabilitation on patients’ functional capacity and postoperative complications. This international multicenter, prospective, randomized controlled trial will include 714 patients undergoing colorectal surgery for cancer. Patients will be allocated to the intervention group, which will receive 4 weeks of prehabilitation (group 1, prehab), or the control group, which will receive no prehabilitation (group 2, no prehab). Both groups will receive perioperative care in accordance with the enhanced recovery after surgery (ERAS) guidelines. The primary outcomes for measurement will be functional capacity (as assessed using the six-minute walk test (6MWT)) and postoperative status determined with the Comprehensive Complication Index (CCI). Secondary outcomes will include HRQoL, length of hospital stay (LOS) and a cost-effectiveness analysis. Multimodal prehabilitation is expected to enhance patients’ functional capacity and to reduce postoperative complications. It may therefore result in increased survival and improved HRQoL. This is the first international multicenter study investigating multimodal prehabilitation for patients undergoing colorectal surgery for cancer. Trial Registry: NTR5947 – date of registration: 1 August 2016.