Les premiers militaires arrivèrent le 24 novembre 1956.
L’unité postale canadienne prenait en charge l’ensemble du courrier de la Force, à l’exception du courrier du contingent yougoslave qui disposait de son propre service postal.
Différents bureaux postaux militaires canadiens, les « Canadian Army Post Office » (CAPO) puis Canadian Forces Post Office (CFPO), furent mis en service :
CFPO 32 : GAZA (Égypte), du 12 août 1957 au 29 mai 1967,
CFPO 33 : RAFAH (Égypte), du 16 avril 1957 au 15 février 1967,
CFPO 34 : NAPLES (Italie), du 28 février 1956 au 1er mars 1958,
CFPO 35 : ABU SUWEIR (Égypte), du 25 novembre 1956 au 5 septembre 1957, puis à EL ARISH (Égypte), du 6 septembre 1957 au 29 mai 1967,

CAPO 5048 : NAPLES (Italie), du 5 décembre 1956 au 1er mars 1958,
CAPO 5049 : ABU SUWEIR (Égypte), du 25 novembre 1956 au 29 avril 1957, puis à RAFAH (Egypte), du 30 avril 1957 au 29 mai 1967 (devient le CFPO 5049 à compter du 1er janvier 1965).

Ces bureaux étaient dotés de différents modèles de timbres à date manuels