본 발명은 코발트-몰리브데늄 질화물 촉매 및 그의 제조방법에 관한 것이다. 본 발명의 코발트-몰리브데늄 질화물 촉매는 하기 일반식(Ⅰ)로 표시된다:CoxMoyN (I)상기에서, x는 Co의 원자 분율로서, 3이상의 수이고; y는 Mo의 원자 분율로서, 3이상의 수이며; 및, x/x+y는 0.2 내지 0.8이다. 또한, 본 발명의 코발트-몰리브데늄 질화물 촉매는 Co-Mo 수용액을 수득하고, 수득한 Co-Mo 수용액을 400 내지 600℃에서 소성하여 Co-Mo 산화물을 수득한 다음, 수득한 Co-Mo 산화물에 질화제를 유입시키면서 반응기의 온도를 분당 3 내지 7℃의 승온속도로 400 내지 800℃까지 천천히 가온하여 제조한다. 본 발명의 코발트-몰리브데늄 질화물 촉매는 큰 촉매활성을 가질 뿐만 아니라 반응시간에 따른 촉매활성의 감소가 작고, 대기 중에서 안정하므로 간편하고 용이하게 제조될 수 있다.