BaCeO3-based ceramics exhibit both protonic and oxide ionic conduction at high temperatures. In order to investigate the relation between ionic conduction in these oxides and the valence of the dopant cation, divalent Ca-doped BaCeO3 oxides were synthesized and their conduction properties were studied comparing them with those of trivalent Y-doped ones. When the dopant cation was changed from Y to Ca, both protonic and oxide ionic conductivities decreased. TPD analysis and electrochemical tracer experiment showed that the decrease in protonic conductivity could be ascribed to the decrease both in proton concentration and its mobility in the oxides.