Alianţa Nord Atlantica intenționează să aibă o prezență militară constantă în ţările din zona care a apartinut în trecut blocului comunist. Într-un interviu pentru cotidianul britanic „Guardian”, secretarul general al NATO Anders Fogh Rasmussen a spus ca planurile aliantei cer „o prezenta mai vizibilă a NATO” in aceasta regiune, astfel încit „orice potenţial agresor” sa stie ca orice atac impotriva unui stat NATO înseamna un atac impotriva tuturor ţărilor membre. De asemenea NATO îşi întareşte capacităţile pentru intervenţii rapide. Polonia, ţările Baltice, România si Bulgaria au cerut Alianței întarirea prezenţei NATO în regiune dupa ce Rusia a anexat Crimeea în primăvară.
