La poste navale est créé à la déclaration de la guerre le 2 septembre 1939, sur la base de l'instruction du 4 avril 1939 relative à l'acheminement du courrier en temps de guerre.
Elle est constituée d'un bureau central de la poste navale initialement installé au sein du bureau Paris-123, rue d'Anjou à proximité du ministère de la marine, et d'un réseau de bureaux navals installés au sein des principales bases navales en France métropolitaines et dans les colonies.
Le bureau central avait également une section détachée auprès de l'amirauté à Maintenon (Eure-et-Loire).
Le bureau central et la section détachée auprès de l'amirauté avaient chacun leur cachet.
Une section supplémentaire détachée auprès du ministère de la marine est entrée en fonctionnement en juin 1940 lorque devant l'avancée allemande le ministère de la marine s'est replié à Montbazon, Bordeaux puis Rochefort et s'est trouvé ainsi séparé du bureau central de la poste naval replié lui à Tours puis Bordeaux.
Dans un premier temps, les cachets de bureaux comportaient le nom de la base en toute lettres, mais pour des raisons de confidentialité ils furent remplacés par des cachet à numéro fin 1939.
| Ajaccio-naval | bureau n°14 | 2 septembre 1939 - juillet 1940 | ||
| Alger-naval | bureau n°22 | |||
|
Bizerte-naval Bizerte-naval Tunisie |
bureau n°15 | |||
| Bordeaux-naval | bureau n°25 | |||
| Brest-naval | bureau n°16 | |||
| Casablanca-naval | bureau n°24 | |||
| Cherbourg-maritime Manche | bureau n°17 | |||
| Dunkerque-naval | bureau n°23 | |||
| Le Havre-naval | bureau n°10 | |||
| Lorient-naval | bureau n°18 | |||
| Marseille-naval | bureau n°11 | |||
| Oran-naval | bureau n°19 | |||
| Port-Vendres-naval | bureau n°12 | |||
| Rochefort-naval | bureau n°20 | Rochefort du 2 septembre 1939 au 25 novembre 1939 La Pallice du 26 novembre 1939 au 23 juin 1940 |
||
| St-Nazaire-naval | bureau n°13 | |||
| Toulon-naval | bureau n°21 |