SS-legens falske identitet og tilholdssted forble ukjent, og han var i 47 år ettersøkt over hele verden av nazijegere fra Simon Wiesenthal-senteret. De siste årene av sitt liv bodde Heim tilbaketrukket på det nå nedlagte hotellet Kasr el Medina i Kairo, under pseudonymet Tarek Hussein Farid. Her opererte han som et medlem av eierfamilien Doma. Dødsdatoen er oppgitt av sønnen Rüdiger Heim (født 1955), som også opplyste at faren døde av kreft.