The German Democratic Republic (GDR) treated the Berlin Wall as an official state border, but the Federal Republic of Germany (FRG) did not recognize it as an official state border and thus did not impose entry controls. This asymmetric recognition opened up a gap in the regime of border policing and turned divided Berlin into one of the most significant sources of unauthorized migration into the FRG, creating tensions in Berlin, West Germany, and western Europe more broadly. Countries including France, Denmark, and the Netherlands all pressured the FRG to shut the open border in Berlin. This article examines how West German authorities sought to respond to their demands without recognizing the Berlin Wall as a state border. West German authorities pursued two broad strategies. The first involved internalizing the border through institutionalized racial profiling in West Berlin. The second entailed externalizing the border by asking the GDR to enforce FRG visa and passport requirements. Although both forms of border policing have often been associated with the end of the Cold War, this article shows that they were adopted earlier, and in response to Cold War imperatives.