Carbonaceous materials are abundant, affordable and simple to implement for a wide range of applications. Its utilization as catalyst support for oxidation reactions seems counter intuitive due to the instability of carbonaceous materials under depollution conditions. The current research work demonstrates that the properties of carbon as support can be fine-tuned via the introduction of heteroatoms. The effect of N-doping together with the anchoring of platinum nanoparticles on the catalytic performance is systematically studied. Factors influencing the performance for CO oxidation are elucidated using X-ray scattering, N2 physisorption, transmission electron microscopy, elemental analysis, Raman spectroscopy, X-ray photoelectron spectroscopy, temperature programmed reduction and thermogravimetric analysis. The doping of nitrogen in the carbon framework improves the stability of the carbon support, while adding nitrogen and oxygen improves the stability and performance. Doped carbonaceous materials can be a promising support for low and medium temperature range applications (100-250 ºC).