Karta była czterokrotnie nowelizowana w latach 1967, 1985, 1992 i 1993, z czego najdonioślejsze zmiany przyniosła pierwsza z tych reform. Zmieniono wtedy strukturę OPA, szczególnie zaś jej organy, nadając im kształt obecny.

Struktura OPA Zgromadzenie Ogólne jest najwyższym organem OPA. Składa się z przedstawicieli wszystkich państw wchodzących w skład organizacji. Zbiera się ono raz do roku. Każdy kraj posiada jeden głos, decyzje w kwestiach ogólnych zapadają zwykłą większością głosów, natomiast w szczególnych – większością 2/3 głosów. Zgromadzenie określa politykę i główne kierunki działania OPA, nadzoruje jej współpracę z innymi organizacjami, zatwierdza budżet oraz wybiera Sekretarza Generalnego OPA.

Konferencje Konsultacyjne Ministrów Spraw Zagranicznych są kolejnym organem OPA. Zwołuje się je w razie doraźnej potrzeby; ich przedmiotem są kwestie z zakresu stosunków międzynarodowych.