14 сентября 2006 года Виктор Янукович принял участие в X заседании Совета по вопросам сотрудничества между Украиной и Европейским союзом и в заседании комиссии Украина--НАТО, проходивших в Брюсселе.
Премьер заявил, что вопрос вступления в НАТО не находит должной поддержки в обществе. "Что касается НАТО, этот вопрос не поддерживается сегодня обществом, а поддерживается лишь небольшой его частью — 12-25 процентами",— сказал он.
19 сентября 2006 года Верховная рада приняла постановление, в котором поддержала позицию премьер-министра относительно сотрудничества Украины и НАТО. Согласно этому документу, дальнейшие решения по вопросу вступления Украины в НАТО будут приниматься только с учетом "воли украинского народа" и "по результатам всеукраинского референдума".
21 сентября 2006 года Виктор Янукович встретился с главами Европарламента и Еврокомиссии — Хосепом Боррелем и Жозе Мануэлем Баррозу. Премьер подчеркнул, что высказанная им 14 сентября позиция относительно вступления Украины в НАТО является не только его личным решением, но и мнением депутатов Верховной рады.
"Сегодня именно парламент определяет основы внутренней и внешней политики",— заявил премьер. Он также сообщил, что "вступление Украины в НАТО состоится по результатам всеукраинского референдума".