Марченко пообіцяв здійснити необхідні кроки для вступу України в НАТО

4 лютого 2016 года Верховна Рада України ухвалила проект закону «Про ратифікацію Угоди між урядом України та Організацією Північноатлантичного договору про статус Представництва НАТО в Україні» №0082. Відповідно до законопроекту НАТО засновує представництво, яке складається з Офісу зв’язку НАТО та Центру інформації та документації НАТО. Головне науково-експертне управління ВР зазначає, що представництво має сприяти посиленню і розширенню участі України у всіх заходах співпраці з НАТО, наданню дорадчої допомоги державним органам України, взаємодії з відповідними органами НАТО у контексті забезпечення відповідних заходів по лінії Україна-НАТО, програмам співпраці тощо. Народний депутат Олександр Марченко підтримав прийняття даного законопроекту.

22 березня 2017 року ВРУ ухвалила проект постанови «про Звернення Верховної Ради України до Конгресу Сполучених Штатів Америки щодо безпекових гарантій» №6111. Народний депутат Олександр Марченко підтримав вищевказану постанову.

8 червня 2017 року ВРУ ухвалила проект закону «Про внесення змін до деяких законодавчих актів України (щодо зовнішньополітичного курсу України)» №6470.Народний депутат Олександр Марченко був відсутній під час голосування за вищевказаний проект закону.

ВИСНОВОК: Олександр Марченко не підтримав законопроект щодо відновлення цілеспрямованого прагматичного курсу України на набуття членства в НАТО як стратегічного зовнішньополітичного пріоритету держави.

20 вересня 2018 року ВРУ ухвалила рішення про включення до порядку денного ВРУ законопроекту про внесення змін до Конституції України (щодо стратегічного курсу держави на набуття повноправного членства України в Європейському Союзі та в Організації Північноатлантичного договору) і про його направлення до Конституційного Суду України (№9037/П). Народний депутат не підтримав ухвалення цього рішення.