9. Меморандум о взаимопонимании между Кабинетом Министров Украины и штабом Верховного главнокомандующего Объединенных Вооруженных Сил НАТО в Атлантике и штабом Верховного главнокомандующего Объединенных Вооруженных Сил НАТО в Европе об обеспечении поддержки операций НАТО со стороны Украины (подписан 9 июля 2002 года, ратифицирован Верховной Радой Украины 17 марта 2004 года).
10. Меморандум о взаимопонимании между Кабинетом Министров Украины и штабом Верховного главнокомандующего Объединенных Вооруженных Сил НАТО по операциям в Европе об использовании стратегической транспортной авиации Украины в операциях и учениях НАТО (подписан 7 июня 2004 года, проект Закона Украины о ратификации Меморандума находится на рассмотрении Верховной Рады Украины).
11. Административное Соглашение между Министерством обороны Украины и Штабом Верховного Главнокомандующего Объединенных Вооруженных Сил НАТО по вопросам трансформации о создании, финансировании и поддержке деятельности Бюро военной документации Украина – НАТО (подписано 3 августа 2004 года).
12. Спонсорское соглашение между Министерством обороны Украины и Группой национальных директоров с кодификацией НАТО (АС/135) о присоединении к системе кодификации НАТО (вошло в силу 8 октября 2004 года).
13. Соглашение (в форме обмена письмами) между Министром иностранных дел Украины и Генеральным секретарем НАТО о поддержке Украиной антитеррористической операции НАТО в Средиземноморье «Активные усилия» (подписано 21 апреля 2005 года).