Найважливішими партнерами на міжнародній арені для Молдови залишаються Румунія, Україна та Росія. Входження Румунії до НАТО створило ситуацію, коли Північноатлантичний альянс став безпосереднім сусідом Молдови на її західному кордоні. Ця обставина, а також зближення позицій Росії з НАТО з питань спільної боротьби зі світовим тероризмом, змусила комуністичне керівництво Молдови зайняти лояльнішу позицію до НАТО і шукати вигоди від змін, що відбулися в міжнародній політиці. Виходячи з нових реалій, молдовське керівництво поставило перед НАТО питання про те, щоб прирівняти сепаратизм Придністровського регіону до тероризму. Крім того, третій президент Молдови В.Воронін намагався залучити до врегулювання придністровської проблеми НАТО, що на його думку, «"не повинна змиритися з осередком конфлікту біля кордонів блоку"».