Slovak police have found a key witness in the case of suspected Nazi war criminal Laszlo Csatary, Hungarian media reported.