Die Hallstein-Doktrin ist benannt nach Walter Hallstein, Staatssekretär im westdeutschen Außenministerium von 1951–1958. Ihre Ursprünge gehen jedoch auf die Gründung der Bundesrepublik im Jahr 1949 und den Anspruch zurück, das alleinige Recht zu besitzen, alle Deutschen international zu vertreten. Probleme mit diesem Alleinvertretungsanspruch waren jedoch vorprogrammiert, nachdem 1949 mit Hilfe der Sowjetunion im Ostberliner Stadtteil Pankow ein weiteres deutsches Staatsgebilde mit eigener Regierung und Verwaltung gegründet worden war. Um ihren Anspruch auf Staatlichkeit und internationale Anerkennung zu untermauern, wurde die ostdeutsche Regierung von Moskau ermutigt, diplomatische Vertretungen und Handelsdelegationen in der kommunistischen Welt zu eröffnen, während die westlichen Alliierten ihr die Anerkennung verweigerten, und unterstützte so die Bundesrepublik bei der Aufnahme diplomatischer Beziehungen in der ganzen Welt. Nachdem die Bundesrepublik 1955 ihre volle Souveränität erlangt hatte und der Kalte Krieg zwischen dem Westen und dem Ostblock in vollem Gange war, war es Wilhelm Grewe, der Völkerrechtsexperte im westdeutschen Außenministerium, der die Politik der Nichtanerkennung zu einer Doktrin machte. Sie besagt, dass jede ausländische Regierung, die versucht, diplomatische Beziehungen zu Ost-Berlin aufzunehmen, mit der Schließung der westdeutschen Vertretung in diesem Land und der Streichung jeglicher Auslandshilfe, die Bonn gewährt hatte, rechnen muss. Für viele Länder in der nicht-westlichen Welt stellte dies ein ernsthaftes Dilemma dar, da sie die Unterstützung der wohlhabenderen Bundesrepublik nicht verlieren wollten, selbst wenn ihre linken oder kommunistischen Regierungen wohlwollender gegenüber der DDR eingestellt waren. Um zu demonstrieren, dass es Bonn mit seiner Doktrin ernst meinte, brach das westdeutsche Außenministerium 1957 die diplomatischen Beziehungen zu Jugoslawien ab, als Belgrad Beziehungen zur DDR aufnahm. Kuba unter Fidel Castro wurde zu einem weiteren Beispiel. Im Laufe der 1960er Jahre wurde die Hallstein-Doktrin jedoch zunehmend zu einem zahnlosen Tiger. Ihre rigide Anwendung begann den politischen und wirtschaftlichen Interessen der Bundesrepublik zuwiderzulaufen. Sie wurde zudem unterminiert, als Willy Brandt beschloss, Beziehungen zu den östlichen Nachbarn der Bundesrepublik aufzunehmen. Sie wurde schließlich 1969 aufgegeben, als Brandt als Außenminister und dann als Bundeskanzler Verträge mit den Ländern des Ostblocks aushandelte und Botschaften in Warschau, Prag und anderen kommunistischen Regierungen einrichtete.