Oficiální program své návštěvy Spolkové republiky Německo zahájil český prezident v Postupimi nedaleko Berlína. Zdejší zámek Cecilienhof byl v létě 1945 dějištěm známé Postupimské konference. Účastnila se jí tzv. Velká trojka, tedy sovětský vůdce Josif Stalin, americký prezident Harry Truman a britský premiér Winston Churchill. Posledně jmenovaný patří k velkým oblíbecům Miloše Zemana, který ho často cituje a uznává ho.

U brány Cecilienhofu v Postupimi vítal prezidenta Zemana a jeho manželku Ivanu braniborský ministerský předseda Dietmar Woidke. Miloš Zeman obdivoval jeho tělesnou výšku, Woidke má bezmála dva metry. Politici na toto téma vzájemně vtipkovali.

Prezident premiérovi později během přechodu do zámku říkal, že má v Německu dva skutečné přátele. Exkancléře Gerharda Schrödera a někdejšího eurokomisaře Güntera Verheugena. Oběma v minulosti prezident udělil vysoké české státní vyznamenání.