Composite and nanocomposite samarium doped ceria-carbonates powders were prepared by solid-state reaction, citric acid-nitrate combustion and modified nanocomposite approaches and used as electrolytes for low temperature solid oxide fuel cells. X-ray Diffraction, Scanning Electron Microscope, low-temperature Nitrogen Adsorption/desorption Experiments, Electrochemical Impedance Spectroscopy and fuel cell performance test were employed in characterization of these materials. All powders are nano-size particles with slight aggregation and carbonates are amorphous in composites. Nanocomposite electrolyte exhibits much lower impedance resistance and higher ionic conductivity than those of the other electrolytes at lower temperature. Fuel cell using the electrolyte prepared by modified nanocomposite approach exhibits the best performance in the whole operation temperature range and achieves a maximum power density of 839 mW cm(-2) at 600 degrees C with H2 as fuel. The excellent physical and electrochemical performances of nanocomposite electrolyte make it a promising candidate for low-temperature solid oxide fuel cells.