Le service des affaires administratives (AA) se met en place seulement deux mois après l'ouverture de l'ambassade, dans les premiers jours de septembre 1962. Une équipe de 5 personnes, placée sous l'autorité de M. Teisseire, s'installe sur le nouveau site de l'ambassade à Hydra et s'attèle à enregistrer les candidatures, établir des listes de personnel, à préparer les dossiers et procédés mécanographiques de gestion. En octobre, l'équipe double ses effectifs, prend en charge la totalité du personnel et procède aux premières opérations de mandatement. Un organigramme de 1963 indique que le service comprend le service de gestion financière des personnels en coopération (GFPC), le service de liquidation des dettes françaises, le service des personnels, du budget et de la comptabilité générale, le service de la régie et le service intérieur. Un service de liquidation, créé en août 1963, est en effet rattaché au conseiller pour les affaires administratives pour régler toutes les situations juridiques, économiques et administratives de personnes publiques ou privées ayant exercé une activité en Algérie, soit avant l'indépendance, soit dans le courant du second semestre de 1962, voire avant le 1er janvier 1963. Il est dirigé par L. Lipatz. Le service reprend les dossiers traités par le service de la coopération concernant les fonctionnaires réintégrés en métropole, les dossiers de la mission économique « Caron » (voir la série « Mission économique et financière ») et, enfin, les dossiers de l'organe de liquidation des affaires algériennes (OLAA). La décision 6143/AA/PERS du 11 septembre 1963 confirme cette réorganisation. En 1967, Jules Milliez prend la direction du service des affaires administrative dont l'organigramme se présente alors de la façon suivante : le service du budget (AA/B), le service des affaires consulaires (CH), sociales (AS) et décorations (DEC), le service de comptabilité général (AA/COMPT), le service du personnel (AA/PERS), le service du chiffre, le service intérieur (AA/SI), le service des transmissions (TRANS), le services des passages et de la valise diplomatique (P.V.D), le service du garage et des travaux (AA/SA), le cabinet médical et l'infirmerie, la mutuelle des affaires étrangères et enfin le détachement de gendarmerie (voir l'organigramme du service de 1968, article 21PO/1/719).