Služba je podle Koudelky aktivní ve dvoustranné i vícestranné mezinárodní spolupráci tajných služeb. Spolupráce je velmi plodná a má zásadní dopad na bezpečnost ČR.

Koudelka cenu za zahraniční spolupráci převzal při návštěvě premiéra Andreje Babiše (ANO) ve Spojených státech. Jednal při té příležitosti s ředitelkou CIA Ginou Haspelovou. „Ta cena je ocenění za spolupráci mezi BIS a CIA,“ řekl ČTK Koudelka. Jedná se podle něj o nejprestižnější ocenění, které může zpravodajská služba v rámci spolupráce se Spojenými státy obdržet.

„Na té ceně je samozřejmě moje jméno, ale to ocenění patří celé službě, všem důstojníkům a důstojnicím BIS, kteří s velkým úsilím pracují na zajištění bezpečnosti této země a jejích obyvatel, kteří nasazují své zdraví a své životy a kteří dělají vše pro to, aby ta země byla stále tak bezpečná, jaká je. Ti si zaslouží ocenění, na ně může být tato země hrdá a pyšná,“ dodal.