Post-WWII geopolitical changes in Indochina and Central & Eastern Europe drastically altered the international relationships of Czechoslovakia. Viet-nam became one of its partners. After the 1954 defeat of the French, the first Northern Vietnamese immigrants came to Czechoslovakia. However, after the Velvet Revolution of 1989 political agreements on cultural cooperation ended, and a return migration began. Nevertheless, the reconsolidation of democracy in the successor states of Czechoslovakia did not bring to an end the long established connection, and spontaneous individual migration started. Since then thousands of persons have come, and the Czech Republic remains one of the most desirable destinations for Vietnamese migrants. This article is the result of a qualitative survey conducted among pre-1989 returnees that was carried out in Vietnam from July 2010 to February 2011. The main task of the study is to frame the migration in a broader historical and political context, and show how the consequences and organized features of pre-1989 migration have shaped the perception of Czecho-slovakia and the returnees’ relationship with it.