Les lettres simples déposées dans ces bureaux recevaient un timbre à date circulaire muet « POSTE NAVALE » et les lettres recommandées un timbre à date à numéro « POSTE NAVALE BUREAU N° .. ».

En 1945 et 1946, l’ancien timbre à date hexagonal « POSTE NAVALE » utilisé à Fort de France et Diego-Suarez en 1940 fut maintenu en service dans ces deux endroits puis disparut avant de réapparaître en 1956 à l’occasion de l’expédition de Suez.

Les bureaux navals de Bizerte et d’Oran ont mis en service une oblitération mécanique muette « POSTE AUX ARMEES » ornée de 2 ancres de marine latérales.

Les bureaux navals à numéros sont les suivants :
 Bureau n° 14 : HAÏPHONG (Indochine), de mars 1946 au 1er juin 1955, TOURANE (Indochine), du 1er juin au 05 novembre 1955 et CAM-RANH (Indochine), du 07 novembre 1955 au 20 juin 1956,
 Bureau n° 16 : FAMAGOUSTE (Chypre), du 12 septembre au 04 novembre 1956, LIMASSOL (Chypre), du 5 novembre 1956 au 17 février 1957,
 Bureau n° 22 : ORAN (Algérie), du 11 juin 1956 au 30 janvier 1968,

 Bureau n° 24 : PORT-FOUAD (Egypte), du 22 novembre au 22 décembre 1956
 Bureau n° 25 : CASABLANCA (Maroc), du 1er avril 1957 au 27 février 1961,
 Bureau n° 51 : ABIDJAN (Côte d’Ivoire), du 15 avril 1943 au 10 novembre 1945,
 Bureau n° 53 : DAKAR (Sénégal), du 14 avril 1943 au 15 mars 1946,
 Bureau n° 55 : LONDRES (Grande-Bretagne), du 18 août 1944 au 31 mars 1946,
 Bureau n° 56 : CASABLANCA (Maroc), du 15 avril 1943 au 30 avril 1946,
 Bureau n° 58 : BIZERTE (Tunisie), du 07 octobre 1943 à janvier 1946 ,
 Bureau n° 60 : AJACCIO, du 26 octobre 1943 au 15 octobre 1945,
 Bureau n° 61 : SAFI (Maroc), du 1er mai 1943 au 31 décembre 1944,
 Bureau n° 62 : BORDEAUX, du 15 juin au 30 novembre 1945,
 Bureau n° 64 : MARSEILLE, du 25 septembre 1944 au 30 avril 1963 (devient ensuite Marseille Naval)
 Bureau n° 65 : BOUGIE (Algérie), du 15 avril 1943 au 25 septembre 1944,
 Bureau n° 67 : SETE, du 15 mars au 21 juillet 1945,
 Bureau n° 69 : NEMOURS (Algérie), du 1er avril 1943 au 25 septembre 1944,
 Bureau n° 69 : LE CAIRE (Egypte), d’octobre 1945 au 29 octobre 1956,
 Bureau n° 71 : CONAKRY (Guinée), du 19 avril 1943 au 30 octobre 1945,
 Bureau n° 71 : AGADIR (Maroc), du 1er avril 1957 au 30 avril 1961,
 Bureau n° 72 : LE HAVE, du 10 août au 30 novembre 1945,
 Bureau n° 74 : ALGER (Algérie), du 15 avril 1943 au 31 octobre 1950 et du 23 juin 1952 au 12 juin 1964,
 Bureau n° 75 : TOULON, du 22 septembre 1944 au 30 avril 1963 (devient ensuite Toulon Naval),

 Bureau n° 81 : PARIS, du 20 octobre 1944 au 30 avril 1963 (devient ensuite Paris Naval),
 Bureau n° 83 : ORAN (Algérie), du 15 avril 1943 au 31 janvier 1946, - Bureau n° 85 : BREST, du 15 juin 1945 au 15 janvier 1946
 Bureau n° 88 : COTONOU (Bénin), du 19 avril 1943 au 30 octobre 1945,
 Bureau n° 89 : DIEGO-SUAREZ (Madagascar), du 17 mai 1945 au 15 mars 1946,
 Bureau n° 91 : SAIGON (Indochine), d’octobre 1945 au 15 octobre 1956,
 Bureau n° 92 : BONE (Algérie), du 15 avril 1943 au 31 janvier 1946 et du 16 décembre 1957 au 29 novembre 1963,
 Bureau n° 98 : AGADIR (Maroc), du 15 avril 1943 au 04 mai 1946 et du 16 mai 1958 au 16 octobre 1963.