Відновлення дипломатичних відносини між Албанією та СРСР відбулося лише 30 липня 1990 року, коли Східного блоку вже не існувало. А менш ніж через півтора року не стало й СРСР, і Албанії довелося налагоджувати дипломатичні стосунки з незалежними державами, що утворилися на місці 15 соціалістичних республік колишнього Радянського Союзу.