Le bureau postal interarmées 626 fonctionna du 19 juin 2006 au 12 décembre 2006 sur l’aéroport de Ndolo, au centre de KINSHASA (République démocratique du Congo).

Il était chargé de la desserte de l’élément avancé de la Force européenne en République démocratique du Congo (EUFOR RDC) qui avait pour mission de contribuer à la sécurisation du processus électoral en RDC, en coordination avec la Mission des Nations Unies en RD du Congo (MONUC) et en liaison avec les autorités du pays.

Le BPI 626 n’était doté dans un premier uniquement que d’un timbre à date manuel. Il a été équipé courant août 2006 d’une machine à oblitérer SECAP à couronne simple et lignes ondulées. Une flamme illustrée avec mention « OPERATION EUROPEENNE EN REPUBLIQUE DEMOCRATIQUE DU CONGO », carte du pays et insignes des principaux régiments engagés dans l’opération a été mise en service fin septembre 2006. Elle fonctionna jusqu’à la dissolution du bureau le 12 décembre 2006, suite à la fin du mandat de 4 mois de l’opération.

A noter que deux bureaux portèrent déjà le numéro 626 ces dernières années :
le bureau postal militaire 626 qui desservit à ASMARA (Erythrée), du 05 juin au 11 décembre 2001, le contingent français de la Mission des Nations Unies en Ethiopie et en Erythrée (MINUEE),
le bureau postal interarmées 626 qui fonctionna à COTONOU (Bénin), du 20 novembre au 18 décembre 2004, les militaires français engagés dans l’exercice multinational « BENIN 2004 ».