Del mismo modo, se estrecharon las relaciones con los paises de Europa oriental: se adoptó una actitud mas flexible y las relaciones con Alemania Oriental, Bulgaria y Checoslovaquia mejoraron notablemente: en junio de 1989 Oskar Fischer, ministro de exteriores de la RDA, visito Albania, siendo así el primer funcionario del bloque soviético en visitar el país en 30 años, firmándose una serie de acuerdos de cooperación económica y formación de técnicos especialistas; ese mismo año, la RFA le dio a Albania un préstamo de 20 millones de marcos en forma de fondos no reembolsables para proyectos de desarrollo.