La Fédération algérienne des auberges de jeunesse (Faaj) a été créée en 1987. Depuis, les responsables qui se sont succédé à la tête de la Faaj n'ont pas jugé utile de se conformer à la loi 90/31, une loi régissant les associations promulguée suite à l'ouverture démocratique de 1989. Le MJS, pour sa part, a mis près de 15 ans pour découvrir que le représentant de l'Algérie à la Fédération internationale des auberges de jeunesse n'était pas en conformité avec la loi. C'est en 2004 qu'on a fait la découverte. Depuis, le partenariat entre le MJS et la Faaj est suspendu. Il y a quelques mois, la Faaj a tenu son assemblée générale. Ses nouveaux responsables ont déposé le dossier de conformité au niveau du ministère de l'Intérieur. Ils attendent la réponse. Les auberges attendent, elles aussi, l'homologation.
