Mellom 1948 og 1952 støttet Organisation Gehlen en gruppering i Polen som angivelig arbeidet for å styrte det sovjetinnsatte kommunistregimet. Da det i 1952 ble avslørt at det var en falsk sovjetiskkontrollert organisasjon som hadde mottatt penger førte det til en skandale. BND ble også kritisert på 90-tallet for hverken å ha klart å forutse murens fall, Sovjetunionens sammenbrudd eller den tyske gjenforeningen. Ofte blir det imidlertid innvendt at de færreste hadde forutsett dette.