Związki z Polską Był przyjaźnie nastawiony do Polski i Polaków. Przyjaźnił się z Adamem Mickiewiczem. Tłumaczył jego utwory na język niemiecki (choć nie zabrakło głosów sceptyków twierdzących, że nie podawał przy tym, że jest to tłumaczenie), a losy wielu polskich bohaterów takich jak m.in. Tadeusz Kościuszko nie były mu obojętne, co udowodnił pisząc utwory Stary wódz, Stanisław, czy Ostatni Polak. Wiele miejsc w miastach w których bywał, zarówno Polski, jak i innych rejonów Europy, otrzymało nazwy na cześć poety i jego działalności.
Upamiętnienie thumb|Kamień pamiątkowy w Obornikach Śląskich imię Holteia Holteistrasse miała w okresie Rzeszy Niemieckiej dzisiejsza ulica Prosta we Wrocławiu, ulica Wojewódzka w Katowicach, w Zielonej Górze obecna ulica Kukułcza, a w Legnicy obecna ul. Okrzei. pomnik Karla von Holteia na Wzgórzu Polskim (dawniej Holteia) i tablica pamiątkowa przy ul.