Le régime institutionnel de l’AAUNEF est placé sous l’égide de l’un des quelques meilleurs textes législatifs de la République : la loi Waldeck-Rousseau du 1er juillet 1901 sur les associations. Dans ce cadre, ses statuts fixent, outre ses buts et sa constitution, dont il est traité ailleurs, les bases de son fonctionnement.
Dans leur forme présente, ces statuts ont été déposés, la première fois, le 14 novembre 1951, et publiés au Journal Officiel du 12 février 1952. Ils déterminent une période d’au plus une année entre assemblées générales successives. Ils confient l’administration de l’association à un conseil d’exactement vingt membres, élus pour deux ans par l’AG et rééligibles. Aucune périodicité des réunions du CA n’est mentionnée. La gestion des affaires courantes relève d’un bureau permanent de cinq membres, élus pour deux ans par le CA : le président, deux vice-présidents, le secrétaire général et le trésorier. Ils confirment enfin la tutelle de la Préfecture de police de Paris sur l’AAUNEF et imposent la rédaction d’un règlement intérieur par le CA.