An electrode lead comprises an elongated lead body, at least one lead connector terminal affixed to the proximal end of the lead body, and an electrically insulative cuff body affixed to the distal end of the lead body. The cuff body is configured for being circumferentially disposed around a nerve. The cuff body comprises cutouts, slits, a wrinkled portion, a thin stretchable portion, and/or a serpentine strap, which increases that increase the expandability of the cuff body when disposed around the nerve. The electrode lead further comprises at least one electrode contact affixed to the cuff body, and at least one electrical conductor extending through the lead body between the at least one lead connector terminal and the electrode contact(s). If the cuff body comprises cutouts or slits, the electrode lead can further comprise a thin stretchable film affixed to the cuff body over cutouts or slits.