"Labor Omnia Vincit"
Nel 1997, a seguito delle operazioni di supporto alla pace nell'area dei Balcani, la NATO riconobbe la necessità di una capacità di cooperazione civile-militare per interfacciarsi con l'ambiente civile e facilitare il raggiungimento delle sue missioni. Di conseguenza, la NATO decise di creare un'unità specializzata interamente responsabile della cooperazione civile-militare. L'Italia accolse la richiesta di questa unità specializzata e promosse, come Nazione framework, la creazione del "CIMIC Group South" (CGS) a Motta di Livenza, il 1° gennaio 2002, con la partecipazione di Grecia (lettera di intenti nel 2002), Ungheria (lettera di intenti nel 2003) e Portogallo (lettera di intenti nel 2003).
Nel 2004, è stato firmato il Memorandum of Understanding (MoU) dai rappresentanti delle quattro Nazioni partecipanti: Grecia, Ungheria, Italia e Portogallo, alla presenza di un rappresentante dello SHAPE (Supreme Headquarters Allied Power in Europe). Nel 2005 il CGS è stato nominato Forza assegnata della NATO al SACEUR (Supreme Allied Commander Europe).
Nel 2006, anche la Romania ha firmato la lettera di intenti e nel 2009 la denominazione "CIMIC Group South" è stata cambiata in "Multinational CIMIC Group" (MNCG). Infine, nel marzo 2012, l'unità è stata ufficialmente affiliata allo SHAPE e nel 2014 la Slovenia si è unita al MNCG firmando il MoU.