Medical devices, such as stents, fabricated at least in part from a polymer composite including a biodegradable elastomeric phase dispersed within a biodegradable polymeric matrix are disclosed. The composite is composed of a polyurethane block copolymer including soft polymer blocks and a hard polymer blocks.