A novel naphthalene diimide-based covalent organic framework (NDI-COF) has been synthesized and successfully exfoliated into COF nanosheets (CONs). Electrochemical measurements reveal that the naphthalene diimide units incorporated into NDI-CONs act as efficient electrocatalyst for oxygen reduction in alkaline media, showing its potential for the development of metal-free fuel cells.