The prime mixture of Zn-4.5Al-RE-Mg-Ti alloy (ZA) and nano-CeO2 clusters was prepared by mechanical stirring method with high engulfing ability. Then the engulfed nano-CeO2 clusters were dispersed by high-intensity ultrasonic to obtain nano-CeO2/ZA composites (ZACs) with the nominal mass fractions of 1%-6%. The optical microscope observations show that the microstructure of ZACs at room temperature consists of island-like eutectoid structure α(Al)+β(Zn) and lamellar structure α+β. Based on the FE-SEM results, nano-CeO2 particulates could be homogeneously distributed in the ZACs prepared by the combination stirring technology.