A fully absorbable intraluminal device, comprising a magnesium alloy structure having a polymer surface coating, the magnesium alloy structure being substantially free of rare earth metals and an expandable polymeric mesh sleeve at least partially bondable to the polymer surface coating to form a mechanical coupling with the magnesium alloy structure.