Vuonna 1964 presidentti Kekkonen avasi yhteyden Viroon, joka oli lähes 20 vuotta ollut Suomesta katsottuna eristyksissä ja tiukasti Moskovan kontrolloimana neuvostotasavaltana. Yhteydet Suomenlahden yli olivat olleet lähes katkenneina.
Kekkonen oli maaliskuussa palaamassa vierailulta Puolasta ja sai siinä yhteydessä tilaisuuden käydä pitämässä puheen Tartossa. Huomiota herätti, että Kekkonen kykeni pitämään puheensa viron kielellä, sillä hänellä oli ennen toista maailmansotaa ollut vilkkaasti kanssakäymistä virolaisten kanssa. Tuloksena presidentin Viron matkalta oli muun muassa laivaliikenteen aloittaminen Helsingin ja Tallinnan välillä.