C'est un timbre à date très courant et bien connu mais on peut se demander quand il a été mis en service.
La direction de la poste aux armées en Algérie est créée par une décision du 9 novembre 1955 et elle est en place le 1er janvier 1956. L'oblitération mécanique avec mention "POSTE AUX ARMÉES / AFN" est connue dès février. Le timbre à date manuel a dû être mis en service avant ou simultanément.
Pourtant, à ce jour, la meilleure date observée semble celle-ci:








