Da Jugoslavia som var en viktig handelspartner for Vest-Tyskland anerkjente Øst-Tyskland, ble det stilt spørsmål ved Hallsteindoktrinen. Etter at Willy Brandt var blitt tysk utenriksminister i 1966 ble Hallsteindoktrinen diskret satt ut av kraft. I 1967 gjenopptok Vest-Tyskland diplomatiske forbindelser med Romania og Jugoslavia. Den skrittvise tilnærmingen i retning av Øst-Europa ble imidlertid møtt med motstand i den konservative fløy av CDU/CSU. Også politikere på høyt nivå i DDR og Sovjetunionen var skeptiske, i det de fryktet en ideologisk utvanning av egne systemer.