Composites of gadolinium-doped ceria/magnesia(CGO/MgO) were synthesized and characterized for the electrolytes of intermediate temperature solid oxide fuel cells. XRD and SEM results revealed that composite electrolytes consisted of their own phases after sintering at $1400^{circ}C$ without noticeable solid solution of Mg into CGO. As the MgO content increased, the total electrical conductivity decreased, which might be attributed to the decrease of grain boundary conductivity, possibly due to the lowering of the continuity of the CGO grains and blocking effects of the insulating MgO phase. The space charge effect may not be a significant factor to affect the electrical conductivity of the CGO/MgO composites.