У квітні 2005 року у Вільнюсі, під час неформальної зустрічі Україна-НАТО на рівні міністрів закордонних справ офіційно започатковано інтенсифікований діалог щодо членства України в НАТО. Восени 2006 року очікувалося залучення України до наступного етапу відносин з НАТО — плану дій щодо членства в НАТО. Однак 14 вересня 2006 року відбувся візит прем'єр-міністра України Віктора Януковича до штаб-квартири НАТО з метою участі у засіданні комісії Україна-НАТО. Глава українського уряду заявив що Україна не готова до підписання ПДЧ.