Magnetic graphitic carbon nitride, Fe@g-C3N4, has been synthesized by adorning a graphitic carbon nitride (g-C3N4) support with iron oxide via non-covalent interaction. The magnetically recyclable catalyst showed excellent reactivity for the expeditious C-H activation and cyanation of amines.