Od 2005 do ok. 2007Najpóźniej do września 2011. władze niemieckie oferowały nagrodę 130 000 € za informacje mogące doprowadzić do jego aresztowania.
Aribert Heim był drugim na liście najbardziej poszukiwanych zbrodniarzy hitlerowskich (po Aloisie Brunnerze). Na początku lipca 2008 roku Centrum Wiesenthala opublikowało wiadomość, iż Heim najprawdopodobniej ukrywa się w Patagonii, w południowym Chile. Operacją poszukiwawczą zajmował się ostatni „łowca nazistów” Efraim Zuroff z Centrum Szymona WiesenthalaNa podstawie filmu dokumentalnego Ostatni naziści. Polowanie na Doktora Śmierć (odc. 1) BBC, 2008..
4 lutego 2009 niemiecka telewizja ZDF i „New York Times” poinformowały o rezultatach wspólnych poszukiwań Heima. Według nich Heim ukrywał się w Egipcie. Na początku 1980 r. przeszedł na islam, zmienił nazwisko na Tarek Farid Hussein. Syn Heima potwierdza, że jego ojciec zmarł w Kairze 10 sierpnia 1992 roku na skutek nowotworu jelit. Część badaczy i poszukujących Heima powątpiewało w jego śmierć, bowiem nie odnaleziono ciała zbrodniarza.