Les circulaires portant instruction du courrier du 26 mars 1957 et du 23 juillet 1959 relatives aux règles d'acheminement du courrier ont défini le même adressage du courrier privé à tous les personnels servant à bord de bâtiments ou dans des formations et services stationnés en Algérie.
Celui-ci devait se faire selon le modèle suivant :
- pour les expéditeurs métropolitains : Grade et nom - Unité - Poste Navale A.F.N.
- pour les expéditeurs résidant en Afrique du Nord : Grade et nom - Unité - Poste Navale A.F.N. par Alger Naval
Courrier officiel en franchise avec cachets du Secteur Naval 718
(Service des Constructions et Armes Navales) avec timbre à date
du bureau naval 22 de Mers-el-Kébir (08 décembre 1966)
Courrier officiel en franchise avec cachets du Secteur Naval 720
(Direction interarmées des Commissariats et Intendance) avec timbre
à date du bureau naval 22 de Mers-el-Kébir (05 janvier 1967)
La circulaire du 06 décembre 1962 relative à la modification de l'adresse des personnels et unités de la Marine en Afrique du Nord (Algérie, Tunisie, Maroc) précisa de nouvelles règles d'adressage : la mention Poste Navale serait désormais suffisante sans qu'il fût nécessaire d'y ajouter A.F.N.
Courrier officiel en franchise avec cachets du Secteur Naval 724
(Entrepôt principal de l'aéronautique navale) avec timbre à date
du bureau naval 22 de Mers-el-Kébir (18 avril 1966)
Courrier officiel en franchise avec cachet du Secteur Naval 749
(73e compagnie du génie) avec timbre à date du bureau
naval 22 de Mers-el-Kébir (13 octobre 1967)
La circulaire du 13 février 1963 relative aux adresses postales des unités, services et personnels stationnés dans les bases de la Marine Nationale en Algérie et Tunisie allait à nouveau changer l'adressage en introduisant la notion de secteurs navals afin d'éviter aux correspondances de s'égarer dans les circuits postaux algériens locaux.
On attribua ainsi le numéro 300 à Bône, le 600 à Alger, le 700 à Mers-el-Kébir et le 800 à Lartigue.
L'adresse devenait donc : Grade et nom - Unité - Secteur naval.
Enveloppe en franchise militaire avec cachet du vaguemestre du Secteur
Naval 750 (45e bataillon allégé du génie de l'air) avec oblitération
mécanique RBV du bureau naval 22 de Mers-el-Kébir (26 juin 1964)
Enveloppe recommandée avec petite griffe horizontale et timbre à date
du bureau naval 22 de Mers-el-Kébir (23 juin 1967), expédiée par un
gendarme du sous-secteur naval 752/A (Détachement d'assistance
technique à la gendarmerie algérienne à Oued Sarno)
Afin de répartir rapidement le courrier des différentes unités des trois armes desservies par le bureau naval n° 22 de Mers-el-Kébir devenu interarmes, celui-ci installa par note n° 66 PN/EP du 15 avril 1964, un véritable réseau démultiplié de secteurs navals secondaires.
Chaque nouveau secteur portait un numéro depuis 700 - le bureau naval n° 22 lui-même - jusqu'au numéro 783. Un secteur pouvait être divisé en plusieurs sous-secteurs comme le secteur naval 715 qui comprenait les sous-secteurs A pour les services généraux, B pour le bureau militaire, C pour l'atelier militaire de la flotte, D pour l'atelier militaire des torpilles et F pour l'unité administrative.
Les unités des autres armes qui dépendaient antérieurement de la poste militaire avaient des numéros supérieurs à 730.
Enveloppe en franchise militaire avec cachet du vaguemestre du Secteur
Naval 756 (Parc autonome du génie) avec oblitération mécanique
RBV du bureau naval 22 de Mers-el-Kébir (17 juillet 1967)
Enveloppe en franchise militaire avec cachet du vaguemestre du Secteur
Naval 774 (72e bataillon du génie) avec oblitération mécanique
RBV du bureau naval 22 de Mers-el-Kébir (23 mai 1964)
Chaque secteur naval était placé sous la responsabilité d'un vaguemestre qui utilisait un cachet portant le numéro dudit secteur en couronne.
Le bureau de poste navale n° 22 de Mers-el-Kébir cessa ses activités le 30 janvier 1968.
Note de service du 23 janvier 1968 concernant la clôture du bureau
de poste navale de Mers-el-Kébir signée par Edmond Roger
HAUDRY, directeur de la poste navale centrale
