Kern der deutsch-polnischen Militärkooperation ist allerdings nach wie vor das Multinationale Korps Nordost (Multinational Corps Northeast, MNC NE). Dabei handelt es sich um ein fest in die NATO-Kommandostruktur eingegliedertes Hauptquartier, das eine regionale Zuständigkeit für die baltischen Staaten, Polen, die Slowakei und Ungarn hat. 1999 ist die rund 400 Soldaten starke Einheit von Deutschland, Dänemark und Polen mit Sitz im polnischen Szczecin unweit der Grenze zur Bundesrepublik gegründet worden. Mehrfach (2007, 2010, 2014) sind große Teile des Korps in Afghanistan im Einsatz gewesen.