Первые контакты между Молдовой и НАТО были заключены после провозглашения независимости страны. 20 декабря 1991 года в Брюсселе, состоялось заседание Совета Североатлантического Сотрудничества (ССАС), созданный по решению саммита государств-членов НАТО в Риме 7-8 ноября 1991 года. Целью ССАС было создание постоянного органа для проведения консультаций между странами-противниками в вопросах европейской безопасности. На первом заседании ССАС присутствовал министр иностранных дел Республики Молдова, таким образом, наша страна стала членом Совета.