发现娜塔莎失踪后,布丽吉塔立刻报了警,由于是第一天自己上学,警方一开始按走失处理,在家和学校附近展开了地毯式搜索,每一次有发现都会通知布丽吉塔来确认,
她担心得要命,生怕哪天就找到她的鞋子、外套甚至是尸体,但最终,没有一项发现与娜塔莎有关....
后来,一名12岁的目击证人报告称,他在事发当天看到一个女孩被两名男子拖进白色小货车中,警方改变破案思路,怀疑娜塔莎被人绑架,他们排查了776辆符合特征的白色小货车,以及数百个当时可能在场的人, 其中就包括35岁的沃夫冈·普里克洛普尔(Wolfgang Priklopil),他住在距离维也纳半小时车程的小镇Strasshof an der Nordbahn,警方前来调查时,他给出不在场证明说,当天上午自己独自在家,小货车不是他的,借来帮助朋友运送装修用的材料,警方没有多做怀疑,做完记录就离开了。