Przyjął nazwisko Günther Mendel i osiadł w miasteczku Atibaia nieopodal São Paulo.

W maju 1978 roku został wytropiony przez „łowcę nazistów” Szymona Wiesenthala. Gdy informacje o jego odnalezieniu przedostały się do brazylijskiej prasy, Wagner dobrowolnie zgłosił się na posterunek policji w São Paulo, aby prosić o przyznanie mu ochrony. Obawiał się bowiem, że podobnie jak Adolf Eichmann może zostać uprowadzony przez izraelski Mosad. Niedługo później na tym samym posterunku jego tożsamość potwierdził zamieszkały w Brazylii były więzień Sobiboru, Szlomo Szmajzner. W rezultacie Wagner został zatrzymany. Przez blisko rok był przetrzymywany w szpitalu psychiatrycznym nieopodal Brasilii. Nie przejawiał żadnych wyrzutów sumienia co do popełnionych przez siebie zbrodni. W wywiadzie dla telewizji BBC o swojej służbie w Sobiborze powiedział: