Primele contacte ale Republicii Moldova cu Alianţa Nord-Atlantică au fost stabilite după declararea independenţei ţării. La 20 decembrie 1991, la Bruxelles, a avut loc reuniunea Consiliului de Cooperare Nord-Atlantică (CCNA), creat în urma hotărîrii reuniunii la nivel înalt a ţărilor membre ale NATO de la Roma din 7-8 noiembrie 1991. Scopul creării CCNA a fost de a institui un organism permanent de consultări între adversarii de altă dată în problemele primordiale de securitate europeană. La prima reuniune CCNA a participat Ministrul Afacerilor Externe al Republicii Moldova, ţara noastră devenind astfel stat membru al acestui Consiliu.