(Описание дела Редля опирается на серьезную литературу по этой теме, в частности на книгу Макса Ронге «Военный и промышленный шпионаж» — ее автор был руководителем разведотдела Эвиденцбюро и вместе с полицией расследовал дело Редля, книгу Хайнца Хёне «Война в сумерках» и на найденную военным историком бригадным генералом Райфбергом военно-историческую работу генерал-майора ГРУ Михаила Мильштейна (1961). Кроме того, использованы сведения капитана Цержави, офицера Эвиденцбюро в 1913 году, и досье, хранящиеся в Военном архиве Вены.)
Расследование было поручено капитану Максу Ронге, офицеру разведки, возглавившему штаб в Эвиденцбюро для охоты на «Ницетаса». Шеф государственной полиции Эдмунд фон Гайер направил нескольких полицейских для контроля за получателями писем «до востребования» на главном почтамте Вены. «Оставалась надежда, что адресат или посланный им курьер все-таки спросит о письме». Так и случилось: ключевая сцена в шпионской литературе стала реальностью. За это время поступило еще несколько аналогичных писем. Вечером 24 мая 1913 года полковник Редль их забрал. Так как он был в гражданской одежде, в нем сначала не узнали военного, но полиция проследила за ним до отеля, а там его идентифицировал один из служащих. Полицейские доложили Гайеру, тот позвонил Ронге. Разорванные и выброшенные Редлем почтовые квитанции от писем, отправленных на адреса прикрытия заграницей, собственноручно подписанное им на почте подтверждение получения, да и само поведение Редля, заметившего слежу за собой, не оставляли сомнений. Ронге проинформировал своего шефа и взял с собой военного судью, без которого нельзя было сформировать «необходимую для вмешательства судебную комиссию». Начальник Императорского и королевского Генерального штаба Франц Конрад фон Хётцендорф приказал «арестовать полковника Редля». Редль был подвергнут допросу в своем номере в отеле «Кломзер» комиссией офицеров. Во время допроса он признался Ронге, что «в 1910 т 1911 годах оказывал крупные услуги иностранным государствам» и действовал без сообщников. Это оказалось верным. После этого комиссия удалилась, чтобы «дать возможность преступнику быстро покончить с жизнью». Редль застрелился из переданного ему пистолета. Смерть «бывшего полковника» была установлена одним «детективом» утром следующего дня, который вошел в по прежнему находящийся под наблюдением отель. Шеф Эвиденцбюро полковник Август Урбански и военный аудитор, занимающийся расследованием, оба в штатском платье, утром 25 мая выехали в Прагу, сообщили обо всем тамошнему военному коменданту, начальником штаба у которого был Редль, и начали обыск в квартире и в бюро Редля. Гарнизонному суду в Вене было сообщено лишь о том, что полковник Редль совершил самоубийство, и Генеральный штаб назначил расследование. За это время в военную канцелярию императора была послана первая «телефонная депеша»: «Полковник Генерального штаба Альфред Редль... сегодня ночью застрелился в отеле «Кломзер» по пока не выясненным причинам». Другая подобная краткая депеша была передана 26 мая в прессу. Следствие в Праге было завершено 26 мая.