Les premiers hommes, d’un contingent de 600, arrivèrent le 16 novembre 1956 en Egypte. Le 24 novembre, 3 navires partirent de Sibenik à destination de Port Saïd, où ils arrivèrent le 30 novembre 1956.

Le contingent yougoslave n’utilisa pas du tout le système de franchise militaire instauré par les Nations Unies afin de desservir les casques bleus de la FUNU I. Il était desservi par un bureau postal militaire yougoslave. Le courrier était régulièrement acheminé par une compagnie aérienne yougoslave, du Caire vers Belgrade.
Entre 1956 et 1967, ce bureau postal militaire utilisa différents timbres à date, avec mention « POSTA ODREDA JNA EGIPAT UNEF ».

Les militaires du bataillon yougoslave bénéficiaient de la franchise militaire. Elle se matérialisait par l’apposition d’une griffe linéaire « POSTARINA PLACENA PAUSALNO » sur les correspondances. Différents modèles ont été utilisés.