Faits : A. Dans le cadre de l'enquête pénale menée à son encontre pour abus de confiance (cause xxx), A._ a, par courrier du 29 mai 2013, dénoncé B._ pour faux témoignage (art. 307 CP). Cette infraction aurait été réalisée le 30 avril 2013 alors que B._ était entendu comme témoin par la Présidente du Tribunal d'arrondissement de la Broye et du Nord vaudois dans le cadre de la plainte au sens de l'art. 17 LP déposée par A._. Donnant suite à ce courrier, le Ministère public de l'arrondissement du Nord vaudois a informé ce dernier que l'éventuelle ouverture d'une enquête pénale contre B._ serait appréhendée séparément de la cause le concernant. Le 16 avril 2015, A._ a demandé à connaître le sort donné à sa dénonciation, conformément à l'art. 301 al. 2 CPP. Par courrier du 5 mai suivant, le Procureur l'a informé qu'aucune instruction formelle n'avait été ouverte, mais que "ce volet [était] de facto suspendu jusqu'à droit connu sur l'affaire xxx". B. Par arrêt du 29 mai 2015, la Chambre des recours pénale du Tribunal cantonal vaudois a déclaré irrecevable le recours pour déni de justice intenté par A._. Elle a considéré qu'en tant que dénonciateur ou de lésé ayant fait le choix de ne pas se constituer partie plaignante, l'intéressé n'avait pas qualité pour recourir. C. Le 20 août 2015, A._ forme un recours en matière pénale contre ce jugement, concluant à son annulation et au renvoi de la cause à l'autorité précédente pour nouvelle décision. A titre subsidiaire, il demande sa réforme en ce sens qu'ordre soit donné au Ministère public d'ouvrir et de mener sans délai une instruction à l'encontre de B._ selon les faits rapportés dans la dénonciation du 29 mai 2013. Invitée à se déterminer, la cour cantonale s'est référée à ses considérants. Quant au Ministère public, il a conclu à l'irrecevabilité, subsidiairement au rejet du recours. Le 2 novembre 2015, le recourant a persisté dans ses conclusions.