Primele interacțiuni Moldova – NATO au început încă în 1991, după declararea independenței. Întâmplător sau nu, cei care astăzi promovează mesaje false despre Alianța Nord-Atlantică și spun că apropierea de organizație ar însemna în consecință război au purtat discuții cu oficialii occidentali și au semnat documente de cooperare.