Som statssekretær i den tyske regjering hadde han allerede i 1950 blitt internasjonalt kjent gjennom den såkalte Hallsteindoktrinen. Ifølge doktrinen var Forbundsrepublikken Tyskland (Vest-Tyskland) den eneste lovlige representant for det tyske folk, noe som utelukket DDR fra en tilsvarende status. Kjernen i doktrinen var å knytte bånd mellom det unge demokratiet vest i Tyskland og Vest-Europa.