10. Меморандум о взаимопонимании между Кабинетом Министров Украины и штабом Верховного главнокомандующего Объединенных Вооруженных Сил НАТО по операциям в Европе об использовании стратегической транспортной авиации Украины в операциях и учениях НАТО (подписан 7 июня 2004 года, проект Закона Украины о ратификации Меморандума находится на рассмотрении Верховной Рады Украины).

11. Административное Соглашение между Министерством обороны Украины и Штабом Верховного Главнокомандующего Объединенных Вооруженных Сил НАТО по вопросам трансформации о создании, финансировании и поддержке деятельности Бюро военной документации Украина – НАТО (подписано 3 августа 2004 года).

12. Спонсорское соглашение между Министерством обороны Украины и Группой национальных директоров с кодификацией НАТО (АС/135) о присоединении к системе кодификации НАТО (вошло в силу 8 октября 2004 года).

13. Соглашение (в форме обмена письмами) между Министром иностранных дел Украины и Генеральным секретарем НАТО о поддержке Украиной антитеррористической операции НАТО в Средиземноморье «Активные усилия» (подписано 21 апреля 2005 года).