Presidenten kom til Norge 13. juni 2005 i forbindelse med de tyske kulturdagene. Han delte da ut Willy Brandt-prisen til Kåre Willoch. Köhler ble i 2007 tildelt storkors av St. Olavs Orden.