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.