In Zeiten, in denen sich die Weltgemeinschaft mit offiziellen Kontakten zu Deutschland (auch nach Ende des Besatzungsstatuts im Mai 1955) noch zurückhielt, lud Paul den deutschen Bundespräsidenten Theodor Heuss nach Griechenland ein.