Las relaciones entre ambos países continuaron deteriorándose, luego de que el Pacto de Varsovia invade Checoslovaquia en 1968, a lo cual Albania responde retirándose oficialmente de la alianza.