Da Norge i 1956 besluttet å delta med personale til den fredsbevarende FN-styrken UNEF I som reaksjon på Suezkrisen var det Brigaden i Sør-Norge som fikk i oppdag med å oppsette Norges bidrag de første årene. Brigaden stilte med stab, geværkompani, sanitetskompani og sambandspersonell. Personalet var hovedsakelig frivillige.