12 foste state membre ale PP (Albania, Bulgaria, Cehia, Croația, Estonia, Letonia, Lituania, Polonia, România, Slovacia, Slovenia și Ungaria), au aderat ulterior la NATO. La 26 aprilie 1995 Malta a devenit membră a PP; dar la 27 octombrie 1996 a părăsit organizația pentru a-și menține neutralitatea. Pe 20 martie 2008 Malta a decis să-și reactiveze statutul de membru al PP; fiind acceptată de NATO la summitul de la București din 3 aprilie 2008. În cadrul summitului NATO din Riga, 29 noiembrie 2006, Bosnia și Herțegovina și Serbia și Muntenegru au fost invitate să se alăture PP, după care, la 14 decembrie 2006 au semnat și ele PP.