The incidents allegedly occurred during his time as a coach in the early 2000s.
Vienna’s public prosecutor's office has been investigating the accusations since Autumn 2013.
Seisenbacher, 54, allegedly abused at least four under-age girls. The victims approached the public prosecutor's office directly.
The women, who are now adults, say that Seisenbacher abused them when he was working as a judo club coach in Vienna. One of the women was still at primary school at the time, and so would have been younger than 14.
Seisenbacher, who won gold at the Olympics in Los Angeles in 1984 and Seoul in 1988, has not commented on the allegations.
According to reports, the public prosecutor's office has almost finished its investigation, and is waiting for the final police report. If found guilty Seisenbacher could face up to ten years in prison.