The nanostructure mixed oxides powder CeO2-Mn2O3 has been synthesized by the combustion of gel from Polyvinyl Alcohol (PVA) as polymer basic and metal nitrate at low temperature (350°C). Characterization of mixed oxides powder CeO2-Mn2O3 was determined by X-ray Diffraction (XRD), Thermogravimetric and Differential Thermal Analysis (TG-DTA), Scanning Electron Microscopy (SEM) and Brunaure Emmet Teller (BET). The gel combustion method was a successful method with short time for synthesis, available raw materials and without special equipment. The simple phase of mixed oxides powder CeO2-Mn2O3 was obtained from thermal treatment at 350°C for 2 hrs. The optimum conditions of synthesis method: Molar ratio metal/PVA = 1:3, pH = 4, gel formation temperature at 80°C. Sample synthesized under optimal conditions has nanostructure with large specific area (65.3 m2/g).