Ukrajinská ústava (Конституція України) obsahuje několik zmínek o ambici Ukrajiny vstoupit do NATO. Například článek 85 uvádí: „Mezi pravomoci Parlamentu Ukrajiny patří (…) realizace strategického směřování státu k získání plného členství Ukrajiny v Evropské unii a v Severoatlantické alianci.“ Podobně se vyjadřují také článek 116, který vyjmenovává pravomoci kabinetu ministrů, nebo článek 102, který říká, že prezident Ukrajiny je „garantem realizace strategického směřování státu k získání plného členství Ukrajiny v Evropské unii a Severoatlantické alianci“.