Les lettres simples déposées dans ces bureaux étaient oblitérées à l’aide d’un timbre à date circulaire avec mention « POSTE NAVALE ». Différents modèles ont été utilisés. Un timbre à date hexagonal tireté « POSTE NAVALE » fut utilisé en 1956 à l’occasion de l’expédition de Suez.

Une oblitération mécanique à lignes ondulées « POSTE AUX ARMEES » ornée de 2 ancres de marine latérales était en service dans les bureaux n° 22 (Oran) et n° 58 (Bizerte).

Les lettres recommandées recevaient un timbre à date « POSTE NAVALE » avec numéro du bureau.

Le dernier de ces bureaux navals à numéros (Bureau naval n° 22 d’Oran) ferma ses portes le 30 janvier 1968. Suite à une réforme de la Poste navale le 1er mai 1963, les oblitérations des bureaux navals en France comportent désormais leur implantation géographique. Ainsi, par exemple, le bureau n° 81 de la Poste Navale a pris l’appellation de "Paris Naval".