Forsvarsminister Søren Gade i Polen

MNC NE blev oprindelig oprettet for at bistå Polen i dets integration i NATO. I dag er korpset fokuseret på at bidrage til konkrete operationer og er samtidig et konkret eksempel på bredt regionalt og multinationalt samarbejde.
 
Siden oprettelsen af MNC NE i 1999 er flere nationer - Estland, Letland, Litauen, Slovakiet, Tjekkiet, USA, Rumænien - således blevet tilknyttet samarbejdet. Senest blev Slovenien i august 2009 som den 11. nation tilknyttet MNC NE.

 
Korpshovedkvarteret blev i 2006 godkendt som et NATO hovedkvarter, og har efterfølgende været udsendt til Afghanistan i 2007 som en del af ISAF-hovedkvarteret.