(Zn,Mn)Te nanowires were grown via vapor-liquid-solid mode as test structures for spintronic applications. The structural and chemical properties of the nanowires were inspected by transmission electron microscopy. The nanowires contain much less stacking faults compared to ZnTe nanowires. This high structural perfection can be attributed to a rough liquid-solid interface as found by high-resolution transmission electron microscopy. The composition of the nanowires and, in particular, the Mn distribution is homogeneous. A ZnO cover layer forms after the growth of the nanowires.