Against the backdrop of the confrontation between the United States and the Soviet Union, the two German states had foreign troops stationed in their territories and so were compelled to recognize each other and co-exist in the international community.