Nasjonalforsamlingen vedtok Atlanterhavstraktaten 10. mars 2004, og brakte Estland inn i Nato. Siden 29. mars samme år har Estland vært fullverdig Nato-medlem; dette har også vært et av deres viktigste mål siden uavhengigheten. USA er blant landene Estland samarbeider tett med innen forsvar og sikkerhet.