Synthesis of α-MnO2 nanorods grown on porous graphitic carbon nitride (g-C3N4) sheets via a facile hydrothermal treatment gives a porous composite exhibiting higher activity for an air cathode than the individual component of α-MnO2 or porous g-C3N4 for both the oxygen reduction reaction (ORR) and oxygen evolution reaction (OER). The porous g-C3N4/α-MnO2 composite also exhibits better performance in a Li-air battery than pure α-MnO2 or XC-72 carbon catalysts, which includes superior discharge capacity, low voltage gap and high cycle stability. The α-MnO2 nanorods catalyze the OER and the porous g-C3N4 sheets catalyze the ORR.