Implanté dans un premier temps au « P.T.T. Building », siège du Quartier général des forces de l’O.N.U. en Bosnie-Herzégovine, il s’installa définitivement, le 19 juillet 1992, à l’aéroport de Sarajevo. Initialement créé afin de desservir les éléments français de la garde de l’aéroport de Sarajevo, ce bureau prit ensuite en charge le courrier de l’état-major du secteur, des bataillons d’infanterie n° 2, 4 et 5 ainsi que du détachement de l’Armée de l’air.

- Lettre provenant de DETAIR de Sarajevo
Le B.P.M. 655 prit également en charge, de décembre 1992 à juillet 1993, date de la création du B.P.M. 658 de Kakanj, le courrier du Bataillon du génie en Bosnie-Herzégovine (B.G.B.H.).
Après le désengagement des Forces de paix des Nations Unies, le B.P.M. 655 desservit les unités françaises de l’IFOR puis de la SFOR (forces de maintien de la paix de l’OTAN) stationnées à Sarajevo et dans ses environs.
Le B.P.M. 655 était équipé de timbres à date manuels puis, à partir du 4 avril 1996, d’une oblitération mécanique SECAP à couronne double et lignes ondulées. Le B.P.M. 655 utilisa 5 cachets temporaires illustrés :
le 11 novembre 1994, à l’occasion de la « Medal Parade » du Bataillon d’infanterie n° 2, composé de militaires du 9ème Régiment de chasseurs parachutistes,
le 22 avril 1995, à l’occasion de la « Medal Parade » du Bataillon d’infanterie n° 4, constitué de troupes de marine issues des 3ème et 21ème Régiments d’infanterie de marine,
le 17 mai 1995, à l’occasion de la « Medal Parade » du Détachement de l’Armée de l’air de Sarajevo,
le 1er septembre 1995, à l’occasion de la Fête de Bazeilles célébrée par le Bataillon d’infanterie n° 2, constitué lors de son 7ème mandat par des militaires du 2ème Régiment d’infanterie de marine,
le 21 décembre 1995, à l’occasion de la « Medal Parade » des militaires de la 11ème Division parachutiste intégrés aux Bataillons d’infanterie n° 2 et 4.
Comme chaque bureau, il était doté de trois modèles de griffes linéaires (grande griffe linéaire sur une ligne, grande griffe linéaire sur une ligne, avec numéro du poste comptable du bureau - 96-242 -, petite griffe linéaire sur deux lignes). De plus, le chef du bureau disposait d’un cachet administratif de forme ovale.
Le B.P.M. 655 a été doté, le 24 février 1994, d’une machine à affranchir de guichet type SATAS-SEG, comportant le numéro S1 96 242.

Le B.P.M. 655 a été dissous le 30 mars 1997. Depuis lors, les unités françaises de la SFOR présentes à Sarajevo et ses environs sont desservies par le bureau postal militaire 658 de Rajlovac.