Вперше офіційна заява про бажання Грузії вступити до НАТО прозвучала з вуст президента Едуарда Шеварднадзе на Празькому саміті Північноатлантичного Альянсу наприкінці 2002 року. На цій зустрічі країні була запропонована Індивідуальна програма партнерства.