Naton jäseniksi pyrkivät Baltian maat ovat Liettuan ulkoministerin Antanas Valioniksen mukaan "perin juurin kyllästyneitä" siihen, että niitä ei ole kelpuutettu Venäjän takia sotilasliittoon. Baltian maat saivat vain epäsuoraa tukea jäsenyydelleen, kun Budapestissa kokoontuneet Naton ulkoministerit varoivat spekuloimasta uusilla jäsenmailla.
Ulkoministerit hyväksyivät päätöslauselman, jonka mukaan yhtäkään eurooppalaista demokratiaa ei voi sulkea maantieteellisen sijainnin takia laajentumisen ulkopuolelle. Nato-maiden kansanedustajien kokouksessa Vilnassa puhuneen Valioniksen mukaan Baltian maiden liittymiseen liittyy pelko siitä, että NATO ylittää myyttisen "punaisen rajan" eli astuu entiseen Neuvostoliittoon. Sen sijaan Valionis pitäisi Viron, Latvian ja Liettuan Nato-jäsenyyttä "historiallisesti oikeutettuna".
