I de fleste østeuropeiske statene skjedde endringene veldig raskt, med Polen og Ungarn som unntakene. Her vedtok Kommunistpartiene selv endringene, og skiftet i begge landene navn. Folkerepublikken Polen ble for eksempel avløst av Republikken Polen, og den polske eksilregjeringen i London vendte hjem i 1990.