Do tej pory wojska NATO w tych krajach podlegały pojedynczej, wielonarodowej kwaterze głównej Wielonarodowego Korpusu Północno-Wschodniego z siedzibą w Szczecinie.