Core-shell nanocatalysts are attractive due to their versatility and stability. Here, we describe cobalt nanoparticles encapsulated within graphitic shells prepared via the pyrolysis of a cationic poly-ionic liquid (PIL) with a cobalt(II) chloride anion. The resulting material has a core-shell structure that displays excellent activity and selectivity in the self-dehydrogenation and hetero-dehydrogenation of primary amines to their corresponding imines. Furthermore, the catalyst exhibits excellent activity in the synthesis of secondary imines from substrates with various reducible functional groups (C=C, C equivalent to C and C equivalent to N) and amino acid derivatives.