This study analyzes the broad and many-layered complex of relations between Czechoslovakia and Yugoslavia in the years 1980–1985, a period symbolically delimited by the deaths of Josip Broz Tito and Konstantin Chernenko. From this period onward, the bilateral political contacts were still powerfully influenced by the residue of mistrust and suspicion that had arisen earlier. At the same time, however – particularly under the influence of the conspicuous deterioration of the leftist authoritarian regimes in Czechoslovakia and Yugoslavia – the Belgrade and, particularly, Prague governments began to seek paths to rapprochement with the partner country. Some of the areas where this took place were the development of trade and other forms of economic commitments, the growth of Czechoslovak tourism in the eastern Adriatic region, and generally, in cultural cooperation. In the bilateral contacts there were still lingering manifestations of potential conflicts (the relationship with the Yugoslav émigré community in the years 1948–1953, approaches to the Macedonian question, the emigration of citizens of the ČSSR through Yugoslavia to the West). Their influence on the mutual cooperation of these countries in the period analyzed weakend gradually rather than precipitously.