The design and synthesis of a promising porous carbon-based electrocatalyst with an ordered and uninterrupted porous structure for oxygen reduction reaction (ORR) is still a significant challenge. Herein, an efficient catalyst based on cobalt-embedded nitrogen-doped ordered mesoporous carbon nanosheets (Co/N-OMCNS) is successfully prepared through a two-step procedure (cobalt ion-coordinated self-assembly and carbonization process) using 3-aminophenol as a nitrogen source, cobalt acetate as a cobalt source and Pluronic F127 as a mesoporous template. This work indicates that the formation of a two dimensional nanosheet structure is directly related to the extent of the cobalt ion coordination interaction. Moreover, the critical roles of pyrolysis temperature in nitrogen doping and ORR catalytic activity are also investigated. Benefiting from the high surface area and graphitic degree, high contents of graphitic N and pyridinic N, ordered interconnected mesoporous carbon framework, as well as synergetic interaction between the cobalt nanoparticles and protective nitrogen doped graphitic carbon layer, the resultant optimal catalyst Co/N-OMCNS-800 (pyrolyzed at 800 °C) exhibits comparable ORR catalytic activity to Pt/C, superior tolerance to methanol crossover and stability.