Før og ved slutten av realsosialismen i Øst-Europa, var Colasuonno i tillegg til Polen også ansvarlig for for andre sosialistiske stater som Tsjekkoslovakia, hvor den katolske kirke ble utsatt for alvorlige represalier og overvåking av sine prester. Likevel lyktes det å få kommunistene å til tillate de tre bispeordinasjonene den 11/12. juni 1988, som Colasuonno var hoved- eller medkonsekrator for: Jan Lebeda, Antonín Liška, Ján Sokol. I august og september 1989 ordinerte han også František Vaňák, Josef Koukl og František Tondra.