A FNAJ foi criada a 10 de maio de 1996 e representa política e publicamente mais de 1000 associações filiadas, envolvendo cerca de 500 000 jovens nos 18 distritos e ilhas de Portugal.