为了安抚并满足那些回归者和他们的支持者，阿登纳和基督教民主联盟对东德采取了强硬路线。在国际关系中，波恩坚持在最后召开和平会议之前仍依法维持1937年的德国边界线。根据1955年提出的荷尔斯泰因决议原则，联邦德国拒绝和一切承认民主德国的国家建交（并且公开地拒不承认波恩1949年的《基本法》中提出的代表全体德国人一说）。唯一的例外是苏联。1957年，铁托承认民主德国，阿登纳和南斯拉夫断绝了外交关系，显示出波恩的强硬态度。接下来的10年间，联邦德国和东欧的关系进入了冰冻期。