Ранее открытие представительства НАТО в Кишиневе было одобрено Парламентом, в ходе пленарного заседания. За проголосовали представители правящей коалиции, а также депутаты ЛДПМ, против высказались социалисты и коммунисты.

Переговоры об открытии офиса связи НАТО в Молдове идут с 2014 года. По словам сторонников данной инициатива, это важно, так как представители НАТО смогут получать информацию о состоянии дел в Молдове из первоисточника, а также это поможет выявить потребности реформирования секторов безопасности обороны.

Подобные структуры действуют и в других странах бывшего советского союза. Так, например, в Грузии действует Бюро по связи и взаимодействию НАТО, а в столице России Москве открыто - Информационное Бюро НАТО.