Karta u propozua fillimisht nga presidentët e të tre vendeve aspirante të NATO-s, sekretarit të atëhershëm të shtetit të SHBA Kolin Pauell në Samitin e Pragës të Aleancës në 2002.
Tüzük ilk olarak üç NATO adayı ülkenin cumhurbaşkanları tarafından İttifakın 2002 yılındaki Prag Zirvesinde zamanın ABD Dışişleri Bakanı Colin Powell'a sunulmuştu.