В Армении предложили объявить Киселева персоной нон грата

Сотрудничество Армении с НАТО началось спустя год после обретения этой страной независимости. Уже в 1992 году Ереван присоединяется к только что созданному Совету североатлантического сотрудничества, который позднее (в 1997 году) был переименован в Совет евроатлантического партнерства (СЕАП). В рамках развития своих отношений с Североатлантическим союзом, Армения в 1994 году присоединяется к натовской программе «Партнерство ради мира» и начинает, наряду с другими странами-партнерами по НАТО, вносить свой вклад в европейскую безопасность.
С 2002 года, Армения участвует в процессе планирования и анализа программы «Партнерство ради мира», что помогает вооруженным силам этой страны расширять возможности по взаимодействию с альянсом. В 2003 году, несмотря на то, что Армения не являлась членом НАТО, она посылает своих военнослужащих в Косово для участия в миротворческой операции НАТО в составе греческого батальона (в настоящее время там находятся 70 армянских миротворцев).
В 2004 году, на саммите НАТО в Стамбуле, было принято решение о назначении специального представителя НАТО на Кавказе и Центральной Азии, который также стал «курировать» Армению. В декабре 2005 года Ереван (в рамках деятельности в СЕАП) подписывает План действий индивидуального партнерства (ПДИП), на основе которого строится дальнейшее сотрудничество с альянсом. В этом же году группа армянских военнослужащих (из 46 человек) направляется в Ирак для выполнения (в составе польской дивизии) гуманитарных задач миссии НАТО по восстановлению этой страны. Армянский контингент пробыл в Ираке до октября 2008 года. В феврале 2010 года Ереван посылает группу из 40 миротворцев в Афганистан. Для улучшения отношений с НАТО Национальное собрание Армении 11 мая 2011 года ратифицировало соглашение об увеличении армянского миротворческого контингента в три раза (до 130 человек), а также продление срока их миссии до 31 декабря 2012 года.