1955 erlangte die Bundesrepublik durch den Deutschlandvertrag weitgehend ihre Souveränität. Als Bundespräsident konnte Theodor Heuss seitdem mehrere Staatsbesuche im Ausland durchführen. Von zentraler Bedeutung waren dabei seine Gesten der Versöhnung gegenüber den Ländern, die im Zweiten Weltkrieg unter der nationalsozialistischen Gewaltherrschaft und unter dem Bombenterror gelitten hatten. So ehrte er in Griechenland 1956 die Opfer einer brutalen Vergeltungsaktion der deutschen Besatzer. Eineinhalb Jahre später legte er bei seinem Italienbesuch einen Kranz an den Fosse Ardeatine nieder, wo die SS 1944 über 300 italienische Geiseln erschossen hatte. Brisant war auch der Staatsbesuch in Großbritannien, wo die Folgen des Bombenkrieges noch sichtbar waren. Auch wenn Heuss herzlich von der britischen Königin und Regierung empfangen wurde und seine Person und sein Auftreten viel Lob erfuhren, mischte sich darunter doch auch Kritik von englischer Seite, dass der Besuch noch zu früh sei, und Unbehagen in deutschen Medien, ob Heuss die Bundesrepublik noch zeitgemäß vertreten könne.