Хартата бе първоначално предложена от президентите на трите кандидатки за НАТО на тогавашния американски държавен секретар Колин Пауъл по време на срещата на високо равнище на Алианса в Прага през 2002 г.
Повелбата првично му ја предложија претседателите на трите земји-аспирантки за НАТО на тогашниот американски државен секретар Колин Пауел на самитот на Алијансата во Прага во 2002 година.