A medical implant comprising a composite material which is composed of reinforcement fibers made of a magnesium-containing, bio-corrosive alloy, another bio-corrosive alloy containing a main component that is selected from the group consisting of Mg, Ca, Fe, and Y, or a non-biodegradable fiber material, embedded in a matrix made of crystalline magnesium or magnesium alloys.