1997 wurde der Beschluss zwischen Dänemark, Polen und Deutschland gefasst, einen gemeinsamen Großverband aufzustellen. Ausgehend vom Deutsch-Dänischen Korps (Landjut) sollten Truppen aus Polen nach seinem Beitritt in die NATO in das Korps integriert werden. Dadurch, dass nur ein bestehendes Korps erweitert wurde, konnte bereits Ende 2000 die Einsatzbereitschaft des Korps gemeldet werden.
Das Korps ist nicht in die NATO-Kommando-Struktur eingebunden. Ungewöhnlich für einen militärischen Verband ist der trilaterale Korpsausschuss, welcher dem Korpsstab weisungsbefugt ist. Die Präsidentschaft wechselt jährlich zwischen den einzelnen Ländern. Die Führungsstellen sind unter den drei teilnehmenden Ländern gleich aufgeteilt.

• Verteidigung des Nato-Bündnisraumes
• Friedenserhaltende oder schaffende multinationale Einsätze
• Rettungseinsätze und Katastrophenhilfe

• eine polnische Stabskompanie
• ein multinationaler Fernmeldezug
• eine multinationale Führungsunterstützungsbrigade

• DANDivision aus Fredericia
• ein Fernmeldebataillon

• 14. deutsche Panzergrenadierdivision 'Hanse' aus Neubrandenburg
• ein Fernmeldebataillon

• 12. polnische Mechanisierte Division aus Stettin 
• ein Fernmeldebataillon

• das Multinationale Korps Nord-Ost (MNK NO) im Internet
• Die 14. Panzergrenadierdivision im Internet
• Die 12. mechanisierte Division im Internet