Die Zeit
1969年に首相に就任したヴィリー・ブラントが東側諸国との関係正常化を目指した東方外交を打ち出したとき、デーンホフはこれを全面的に支持した。彼女は『ディー・ツァイト』が東側諸国について大々的に取り上げることを約束し、自らポーランド問題を専門に調査・執筆した。デーンホフはオーデル・ナイセ線（1945年のポツダム会談により暫定的に設定されたドイツ・ポーランドの国境線）は廃止すべきであると主張し続け、1970年に、ブラント首相から、オーデル・ナイセ線をドイツ・ポーランドの国境として確認するワルシャワ条約調印式への参加を求められたが断った。「二度と戦争を起こさないためにはやむを得ないこと」と考える一方で、まだこの現実を受け入れることができなかったからである。ブラントはこの代わりに、彼女の求めに応じて『ディー・ツァイト』に「プロイセンの墓に捧げる十字架」と題する記事を発表した。