Dès 1943 furent créés plusieurs Bureaux Naval en métropole, en Afrique, Chypre, Egypte, Tunisie, Algérie et Maroc.
Parmi eux certains virent le jour lors d'évènements dramatiques comme les guerres d'Algérie et d'Indochine ou l'opération de Suez.
Sur ces théâtres sensibles furent mis en place des cachets muets pour le courrier simple et des cachets numériques pour les recommandés (voir la rubrique des Cachets Numériques après 1943).
Ces cachets disparurent avec la fermeture de ces bureaux, le dernier étant celui d'Oran en territoire algérien en 1968.