Уже с начала 1960-х годов «Stasi» интенсивно разыскивала шпионов с помощью почтового контроля. Каждая посылка рентгеноскопировалась. Подозрительные письма подвергались химической обработке на предмет выявления стеганографических сообщений. Искали также шпионские микроточки, спрятанные под марками или полями конвертов.

Ежедневно 2 тысячи сотрудников отдела «М» вскрывали примерно по 60 тысяч бандеролей и 90 тысяч писем. В том числе письма, адресованные партиям или министерствам на Западе, или письма от людей с Востока, за которыми была установлена слежка.

Особенно интересовали «Stasi» заказные письма с Запада. В них часто были деньги. Только на протяжении 1984-89 годов было конфисковано 32 миллиона западногерманских марок. Однако часть денег сознательно пропускалась, чтобы западные немцы и дальше посылали валюту своим родственникам.

Предпосылкой к облегчению почтового контроля стало, в частности, введение в 1961 году в ФРГ цифровых почтовых индексов. Почти в тоже время контрразведка выяснила, что западные спецслужбы после постройки Берлинской стены перевели свои агентурные контакты на использование почтовой переписки с помощью стеганографии, интенсивно пользуясь невидимыми чернилами.

Поэтому главной задачей стал поиск стеганографических сообщений, написанных симпатическими чернилами между строк безобидного почтового письма. В принципе этот способ бесконтактной связи между оперативниками «BND» и их агентами в ГДР был известен «Stasi» еще с середины 1950-х годов.

Но в 1964 году дополнительно к отделу «М» внутри 2-го главного отдела (контрразведка) МГБ был создан специальный отдел «6». Он анализировал все известные госбезопасности методы использования противником почтовой связи и создавал на их основе таблицы-модели с образцами для поиска подобных признаков. Основным смыслом поиска было точное распознание метода агентурной связи между источниками и их «кураторами».

После того, как отдел «6» 2-го главного отдела МГБ с 1978 года стал заниматься политической и экономической контрразведкой, его задачи были возложены на отдел «5» 2-го главного отдела МГБ. Оба подразделения тесно сотрудничали с 6-м главным отделом (паспортный контроль) и отделом «М» (перлюстрация) МГБ.

В «BND», очевидно, не догадывались, что методы работы 2-го главного отдела (контрразведка) МГБ по контролю почтовой связи достигли уровня точной науки, и госбезопасности удалось во многом проникнуть в тайны агентурной почтовой переписки.

При этом «BND» проявляла излишнюю беспечность, когда ее агенты отправляли свои написанные невидимыми чернилами сообщения на одни те же адреса в Баварии, Баден-Вюрттемберге, Нижней Саксонии и в Западном Берлине. Их количество было невелико, и когда на эти адреса «прикрытия» приходило слишком много писем, это вызывало подозрение у контрразведчиков отдела «М», предполагавших шпионскую переписку.

Поскольку стеганографические донесения, как правило, вписывались между строк заранее подготовленных безобидных писем, то 2-й главный отдел вскоре завел у себя центральную картотеку почерков, и специалисты по почеркам вскоре смогли идентифицировать в заранее подготовленных текстах по почерку признаки определенных авторов писем из «BND».

Хотя отдел «М» и его филиалы в окружных управлениях МГБ после 1961 года значительно расширили систему почтового контроля и перлюстрации писем, но в важной децентрализованной работе контрразведывательного направления в округах только в 1984 году отделы «М» окружных управлений были подчинены руководителям 2-х отделов.

«BFV» и «BND» также осуществляют слежку за своими гражданами в интересах США при содействии и непосредственном участии АНБ. Разработанная американцами программа «X-Keyscore» позволяет им ежемесячно получать данные о 500-х миллионах контактов немецких граждан, включая переписку в интернет-чатах, электронную почту, а также телефонные звонки и «SMS»-сообщения.