Suite à la transformation du Service de la Poste aux armées en Service de la Poste interarmées, une modification de dénomination des bureaux a eu lieu le 1er janvier 2003 : tous les bureaux postaux militaires (BPM) sont devenus des bureaux postaux interarmées (BPI).
Par ailleurs, la Poste navale a également disparu : les bureux postaux navals (BPN) de Brest, Cherbourg, Lorient et Toulon sont devenus respectivement les BPI Brest Armées, Cherbourg Armées, Lorient Armées et Toulon Armées.
Les bureaux postaux annexes de Paris ont également été renommés avec indication géographique de leur implantation (Vincennes, Satory, ...).
Les différents timbres à date, oblitérations, machine à affranchir, griffes linéaires et marques accessoires ont donc été changés pour recevoir cette nouvelle dénomination.