A non-precious-metal catalyst, specifically made up of cobalt-embedded nitrogen-doped carbon nanotubes (Co-N-CNTs), was synthesized by subjecting a Prussian blue analogue to annealing decomposition. These Co-N-CNTs were employed as the cathode catalyst of a Li-CO2 battery, and helped this battery deliver a high capacity and outstanding cyclability. Furthermore, we verified the reversibility of this Li-CO2 battery.