Le B.P.M. 658 était doté de timbres à date avec mention « BUREAU POSTAL MILITAIRE 658 », de griffes linéaires (petit et grand format, avec ou sans numéro de poste comptable). Le chef du bureau disposait d’un cachet administratif.

Il utilisa également un cachet de franchise militaire des Nations Unies avec mention « UNITED NATIONS PROTECTION FORCE » (de juillet 1993 à mai 1995) puis « UNITED NATIONS NATIONS UNIES » (de mai 1995 à janvier 1996).

Un bureau temporaire avec timbre à date grand format illustré « KAKANJ - BATGEN 7 -10/95 -02/96 » était rattaché au B.P.M. 658, le 9 janvier 1996, afin de commémorer le 7ème mandat du Bataillon du génie.

A compter du début de l’année 1996, le B.P.M. a été doté d’un timbre à date rectangulaire (format 5 X 3 cm) avec mention « MINISTERE DE LA DEFENSE / BUREAU COURRIER », destiné à oblitérer les courriers officiels voyageant via le service des sacoches, service interne de la Poste aux armées.

Le 29 février 1996, le B.P.M. 658 a été transféré à RAJLOVAC (Bosnie-Herzégovine) afin de desservir le contingent français de l’IFOR, puis de la SFOR (forces de maintien de la paix de l’OTAN).

A compter du 28 mars 1997, le B.P.M. 658 utilisa une oblitération mécanique SECAP à lignes ondulées. Le 16 mai 1996, il fut également été doté d’une machine à affranchir de guichet type SATAS-SEG (numéro S1 96-245).

Le BPM 658 a été transformé, le 1er janvier 2003, en bureau postal interarmées (BPI). Cette modification fait suite à la création du Service de la poste interarmées en avril 2002. Le matériel oblitérant (timbre àdate et oblitération mécanique SECAP à couronne double), les griffes linéaires et les diverses marques accessoires du bureau ont donc été modifiés pour recevoir cette nouvelle dénomination.

Le bureau postal interarmées 658 emménagea à BUTMIR (proche banlieue de Sarajevo) le 06 juin 2007.

Il a été définitivement fermé le 12 juin 2009.