Le bureau postal militaire interarmées 626 fonctionna à COTONOU (Bénin), du 24 novembre 2004 au 18 décembre 2004.
Il n’était doté que d’un timbre à date manuel, dont la couronne mesurait 27 mm de diamètre au lieu des 28 mm habituellement rencontrés.
Il assurait la desserte du contingent français de l’exercice "BENIN 2004", qui avait pour objet de démontrer la capacité de la Communauté économique des Etats d’Afrique de l’Ouest (CEDEAO) à déployer une force militaire dans un pays en crise de la sous-région.