Le CNJ-APN est un conseil de 22 membres composé de jeunes des Premières Nations provenant de chacune des 11 régions de l’APN. Chaque région nomme deux représentants du même sexe ou de divers sexes, y compris des personnes 2ELGBTQQIA, dont la durée du mandat dépend du processus régional. Les représentants sont sélectionnés par les conseils régionaux de la jeunesse ou par leur Chef(fe) régional(e). Les deux coprésidentes actuelles du CNJ-APN sont Rosalie LaBillois et Winter-Dawn Lipscombe.