NATO Genel Sekreteri Anders Fogh Rasmussen Polonya ziyaretri sırasında Rusya’ya açık eleştiriler getirdi ve uyarıda bulundu. Rasmussen’in Polonya Dışişleri ve Savunma Bakanlarıyla görüşnesinin birkaç saat öncesinde Rusya Devlet Başkanı Vladimir Putin sınırdaki birliklerini çekeceklerini söylemişti. Ancak Rasmussen Putin’in beyanını doğrulamadı:
“Rusya en başından beri krizi tırmandırıyor. Uluslararası yükümlülüklerine uymalı ve ayrılıkçıları desteklemeyi bırakmalılar. Askerlerini Ukrayna sınırından çekmeleri gerekiyor. Bu büyük krize ancak bu şekilde bir diplomatik çözüm bulunabilir.”
NATO’ya göre RUS-Ukrayna sınırı yakınında Nisan sonunda 40 bin Rus askeri bulunuyordu. Ayrıca NATO tarafından Polonya topraklarında Amerikalı, Kanadalı ve Polonyalı birliklerin katıldığı bir de askeri tatbikat düzenlendi.
