Le bureau postal militaire a été créé le 15 décembre 1998 et implanté à KUMANOVO (Macédoine) afin de desservir le contingent français de la Force d’extraction de l’OTAN, force chargée de la protection des observateurs de l’Organisation pour la coopération et la sécurité en Europe (OSCE) au Kosovo.

Suite au déploiement en juin 1999, des troupes françaises dans le nord du Kosovo, le BPM 662 est resté implanté à KUMANOVO où il dessert désormais la base logistique arrière de la Brigade Multinationale Nord, appelée Brigade Leclerc.
Le BPM 662 est doté de timbres à date manuels ainsi que d’une machine à affranchir de guichet SATAS-SEG numéro S1 96-253.
Le bureau se trouve à PETROVEC, près de Skopje (Macédoine) depuis le 1er octobre 2000. Suite au passage à l’euro, il a troqué sa machine à affranchir de guichet SATAS-SEG contre une machine à affranchir SATAS type SV 704 n° SV 24166.

Le BPM 662 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 timbre à date, 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 662 de PETROVEC a été dissous le 09 mars 2005.