De nu 18-jarige Natascha verdween op 2 april 1998 op weg naar school. Een grote zoekactie, waarbij het gehele oosten van Oostenrijk werd uitgekamd, leverde geen enkele aanwijzing op, tot zij zich woensdag plotseling meldde bij de politie in de plaats Strasshof.Familieleden hebben Natascha inmiddels geïdentificeerd, hoewel de politie nog DNA-onderzoek laat doen om met zekerheid vast te stellen dat het om het vermiste meisje gaat. Ook zou zijn geprobeerd met een computerprogramma een beeld van het gezicht van Kampusch te maken zoals dat er nu uit zou kunnen zien. Honderden politieagenten zijn woensdagavond in het oosten van Oostenrijk op zoek gegaan naar haar veronderstelde ontvoerder. De verdachte, de 44-jarige Wolfgang P., wierp zich later op de avond voor een trein en overleed, meldde het Oostenrijkse televisiestation ORF.

Volgens de politie verkeert Kampusch in goede gezondheid, al ziet zij er bleek uit alsof ze lange tijd geen daglicht heeft gezien. Ook psychisch lijkt ze er redelijk aan toe. „Ze drukt zich goed uit, en kan lezen en schrijven”, aldus een politiewoordvoerder.

De jonge vrouw heeft de autoriteiten verteld dat ze van haar ontvoerder naar de radio mocht luisteren en heel af en toe televisie mocht kijken. Ook kreeg ze de gelegenheid om kranten te lezen. Verder mocht ze evenwel geen contact met de buitenwereld hebben.

De ontvoering van Kampusch acht jaar geleden geldt als een van de geruchtmakendste misdrijven uit de naoorlogse Oostenrijkse geschiedenis. Gevreesd werd dat zij was verkracht en vermoord door een pedofiel. Onduidelijk is nog wat Kampusch de afgelopen acht jaar heeft moeten doorstaan. Ook hoe zij vrij wist te komen, is nog niet bekend. Volgens ooggetuigen is ze uit een rijdende auto gegooid of gesprongen.