Roku 2007 byl Gyula Horn tehdejším premiérem Ferencem Gyurcsányem (MSZP) navržen na ocenění "Magyar Köztársaság Érdemrendjének Polgári Tagozata". Tehdejší prezident republiky László Sólyom mu však odmítnul ocenění udělit, s poukázáním na skutečnost, že Gyula Horn během protikomunistického povstání v roce 1956 bojoval spolu se sovětskými vojsky proti maďarským revolucionářům, což je v rozporu s ústavními hodnotami současné Maďarské republiky.