На саміті НАТО 1999 року, що відбувся в Вашингтоні, США, Естонська Республіка була офіційно визнана однією з можливих кандидатів у члени Альянсу, а вже в листопаді 2002, на Празькому саміті Естонії, Болгарії, Литві, Латвії, Румунії, Словаччини та Словенії передали офіційне запрошення про приєднання до НАТО. 26 березня 2003 року держави-члени НАТО підписали в Брюсселі протоколи до договору про приєднання Естонії, Болгарії, Литви, Латвії, Румунії, Словаччини та Словенії до Північноатлантичного договору, який був ратифікований 85 голосами ЗА Рійгікогу 10 березня 2004 року, а 29 березня Естонія разом з низкою інших держав вступила до Північноатлантичного Альянсу і вже 2 квітня того ж року в Брюсселі відбулася урочиста церемонія прийняття семи нових членів до НАТО. До Європейського Союзу ж держава приєдналася 1 травня 2004 року.