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 en Tunisie introduisit la notion de secteurs navals. Cette réforme avait pour but d’éviter la perte et l’égarement des correspondances dans le circuit postal algérien local.
Des secteurs navals (S.N.) furent donc attribués à duifférents établissements postax militaires :
S.N. de la série des 300 pour BONE NAVAL (ou Bureau Naval 92),
S.N. de la série des 600 pour ALGER NAVAL (ou Bureau Naval 74)
S.N. de la série des 700 pour MERS-EL-KEBIR NAVAL (ou Bureau Naval 22)

S.N. de la série des 800 pour l’agence postale militaire de la marine de LARTIGUE.
Le bureau naval de Mers-el-Kébir étant devenu interarmes en 1964, il mit en place un certain nombre de sous-secteurs, désignés par une lettre, qui étaient chacun sous la responsabilité d’un vaguemestre possédant un cachet indiquant son sous-secteur.
