Бонн не выделяет на преследование Менгеле особых ресурсов и не отправляет для работы на месте ни агентов, ни засекреченных головорезов. Его спецслужбы, нашпигованные бывшими нацистами, не видят ничего зазорного в сближении с Руделем, Сассеном, Кругом или фон Экштейном, хотя те и не делают никакого секрета из своей приверженности Третьему рейху. ФРГ поднаторела в крючкотворстве и довольствуется лишь назначением цены за голову преступника против человечества; получив документы, подтверждающие, что Менгеле дали гражданство Парагвая, она переносит все поиски туда. Немцы в Западной Германии убеждены, что Менгеле живет в Асунсьоне или в департаменте Альто-Парана. В 1962 году они требуют его экстрадиции. Генерал Стресснер, уже предупрежденный Руделем о бегстве Менгеле в Бразилию, отказывает. Заметать следы для него – хитроумное удовольствие: Менгеле уже нет в стране, но, если бы его и арестовали на ее территории, Стресснер не выдал бы его – Парагвай защищает своих граждан. В следующем году канцлер Аденауэр обещает помощь для экономического развития в размере десяти миллионов долларов, если Парагвай отдаст доктора. Диктатор и слышать об этом не хочет. Бонн заключает, что беглец пользуется покровительством в парагвайских высших инстанциях. В 1964-м, когда весь мир, затаив дыхание, следит за процессом об Освенциме, западные немцы усиливают давление. Министерство иностранных дел публично заявляет, что Менгеле – гражданин Парагвая, живет в области трех границ и часто наезжает в Бразилию. Посол ФРГ в Асунсьоне требует от Стресснера лишить его гражданства под тем предлогом, что Менгеле лгал ради его получения. Президент повторяет, что Менгеле давно уехал и вмешательство западных немцев неприемлемо: если его превосходительство продолжит такие демарши, то будет объявлен persona non grata, – иностранные власти не смеют посягать на суверенитет Парагвая. Еще через несколько месяцев после обыска у Зедльмайера Фриц Бауэр заявляет через прессу: вознаграждение в пятьдесят тысяч марок ждет того, кто выдаст Менгеле; тот-де беззаботно живет под настоящим именем в Парагвае, у него там много денег, богатые друзья и высокопоставленные покровители. Парагвайский министр внутренних дел опровергает слова прокурора: нет, Менгеле уж скорее скрывается в Бразилии или Перу. Обличениям правительства Стресснера уже никто не верит, как вдруг еще год спустя в Парагвае арестовывают бывшего офицера СС, и тот клянется, что несколько раз видел там доктора Менгеле.
Немцы из Западной Германии натолкнулись на глухую стену. В 1965 году они назначают нового посла в Асунсьон, ему поручено оздоровить отношения двух стран: в Парагвае много немцев и их потомков, и эта страна – важная пешка в западной диспозиции, призванной воздвигать барьеры на пути разрастающихся партизанских марксистских отрядов, которыми в Южной Америке исподтишка руководят Москва и Гавана. Давление со стороны ФРГ насчет Менгеле прекращено.