За його словами, під час останніх соцопитувань понад 60% респондентів визнали, що не володіють достатньою інформацією про Північноатлантичний Альянс. Тому вже в нинішньому державному бюджеті передбачені кошти на створення інформаційних проектів з роз’яснення завдань і напрямків діяльності цієї структури."Рішення про вступ до НАТО буде прийняте з урахуванням думки українського народу. Не хочу робити прогнозів, але думаю, що 2008 рік як дата вступу України в цю організацію, є цілком реалістичною", – зазначив Антон Бутейко.Перший заступник міністра переконаний, що ставлення з боку країн Євросоюзу до України значно покращилося. Одним із проявів таких позитивних змін є визнання парламентських виборів демократичними.Успішним Антон Бутейко вважає переговорний процес з ЄС про спрощення візового режиму для українців. Зокрема, за його словами, вже досягнуто певних результатів, але українська сторона хоче включити до угоди декларацію про повну відміну візового режиму держав ЄС з Україною в майбутньому.