The endeavor of sustainable chemistry has led to significant advancements in green methodologies aimed at minimizing environmental impact while maximizing efficiency. Herein, a straightforward synthesis of benzimidazoles by reductive coupling of o‐dinitroarenes with aldehydes is first ever reported in aqueous media using a non‐noble metal catalyst. This work demonstrates that the combination of nitrogen and phosphorous ligands in the synthesis of supported heteroatom‐incorporated Co nanoparticles is crucial for obtaining the desired benzimidazoles. The process achieves > 99% conversion, > 99% chemoselectivity and stability for the reduction of dinitroarenes using water as the solvent and hydrogen as the reductant under mild reaction conditions. The robustness of the catalyst has been investigated using several advanced techniques such as HRTEM, HAADF‐STEM, XEDS, EELS, and NAP‐XPS. In fact, we have shown that the introduction of N and P dopants prevents metal leaching and the sintering of the cobalt nanoparticles. Finally, to explore the general catalytic performance, a wide range of substituted dinitroarenes and benzaldehydes were evaluated, yielding benzimidazoles with competitive and scalable results, including MBIB (94% yield), which exhibits favorable biological properties and cytotoxic activity against several types of cancer.