A miniszterelnök brüsszeli sajtótájékoztatóján azt mondta: nem az a lényeg, ki honnan jött, hanem hogy hová tart. Horn Gyulának pedig szerinte meghatározó szerepe volt a vasfüggöny lebontásában és Európa újraegyesítésében. Horn Gyulát közelgő, 75. születésnapja alkalmából, külügyminiszterként és miniszterelnökként az ország érdekében végzett tevékenységéért javasolta kitüntetésre Gyurcsány. Sólyom László viszont Horn 1956-os tevékenysége miatt aggályosnak tartja az elismerést. A köztársasági elnök már tavaly alkotmányértelmezési indítvánnyal fordult az Alkotmánybírósághoz az állami kitüntetésekkel kapcsolatban.