Ve zprávě za rok 2017 BIS varovala, že na českých školách i 30 let po sametové revoluci žáci nasávají sovětský pohled na dějiny. Na počátku roku 2019 se pak ministr školství za hnutí ANO Robert Plaga se zpravodajci sešel, aby s nimi tuto otázku prodiskutoval. Koudelka však trval na tom, že BIS rozhodně nebude přepisovat dějepis, jak je jí v poslední době vyčítáno z různých stran.

„Když jsem v roce 1992 nastupoval do zpravodajské služby, tak se už nejmenovala Úřad pro ochranu ústavy a demokracie. Dodnes mi občas přijde škoda, že se původní název nezachoval. Bezpečnostní informační služba již sice nemá v názvu ani slovo ‚ústava‘, ani ‚demokracie‘, ale to nic nemění na tom, že jejím primárním úkolem je ochrana jak ústavy, tak demokracie. BIS je zde pro to, aby chránila právní stát, bezpečnost, náš způsob života a svobody občanů České republiky,“ prohlásil Koudelka.