V březnu 2019 se Koudelka sešel v sídle americké Central Intelligence Agency (CIA) v Langley s ředitelkou CIA Ginou Haspelovou a obdržel Tenetovu cenu za zahraniční spolupráci, která je pojmenovaná po Georgi Tenetovi, jenž byl ředitelem CIA v době útoků 11. září 2001 a války v Iráku. Koudelka k tomu uvedl: „Toto nejvýznamnější ocenění, které CIA dává, beru nejen jako ocenění své práce, ale především jako ocenění práce BIS.“