This paper sets the new design parameters for the development of low temperature ammonia decomposition catalysts based on readily available cobalt as an alternative to scarce but highly active ruthenium-based catalysts. By using a variety of carbon materials as catalytic supports, we systematically demonstrate that microporous supports capable of stabilising small cobalt crystallites (~2 nm) lead to high catalytic activities compared to bigger nanoparticles. Additionally, the degree of graphitisation of the carbon support has a detrimental effect on the activity of the cobalt (0) active sites, likely due to their potential as an electron donator. Consequently, the addition of electron donating promoters such as cesium substantially decreases the activity of the cobalt catalysts. This relationship deviates from the trends observed for ruthenium-based catalysts with an optimum 3–5 nm size where an increase of the graphitisation degree of the support and the addition of electron donating promoters increases the ammonia decomposition activity.