NFCYM has four membership categories:
- Diocesan: Open to all United States Catholic dioceses and/or eparchies. Each diocese and eparchy that is a member may identify up to five (5) designated representatives. Each diocesan member shall have one (1) vote on all matters before the membership. The vote of each diocesan member is determined through consensus among the five (5) representatives of the diocese/eparchy.
- Organizational: Open to organizations that are youth-oriented, educational, formational, resource focused, publishing, or are religious orders or ministerial organizations that share in the mission, activity and interests of the NFCYM. Each organizational member shall have one (1) vote on all matters before the membership for which an organizational member is entitled to vote. Nonprofit 501(c)(3) organizational members shall have one (1) vote on all matters before the membership including governance and non-governance (ministerial) issues. For-profit organizational members shall have (1) one vote on all non-governance related issues before the membership such as membership papers. For-profit organizational members do not vote on governance related issues such as election of directors or officers, amendments to articles of incorporation or bylaws, or vision, mission, and values statements.
- Constitutive: Refers to those organizations, the engagement and presence of which is essential to the mission and function of the Federation and has had an historic and longstanding relationship with the Federation since its inception. Each constitutive member may identify one (1) designated constitutive representative from each region who shall have one (1) vote on all matters before the membership.
- Associate: Open to individuals who share in the mission, activity, and interests of the NFCYM. There shall be one (1) vote per region on any matter before the membership for which an associate member may vote, with criteria for voting identified by the region. For the purposes of selecting from time to time the one (1) representative of the associate membership category to serve on the board, each region may identify one (1) designated associate member representative ("representative") who shall meet with the other thirteen (13) representatives to discern the board member.